GoCalf
Calf 的自留地 · 昙花一现
或有月下赏花人 应无所憾
没有找到内容!
笔记 Coding 博客 关于

标签
所有笔记
difficult
easy
hard
medium
todo
最近更新
1092. Shortest Common Supersequence 2353. Design a Food Rating System 873. Length of Longest Fibonacci Subsequence 2296. Design a Text Editor 1524. Number of Sub-arrays With Odd Sum 1749. Maximum Absolute Sum of Any Subarray 1472. Design Browser History 2502. Design Memory Allocator 2467. Most Profitable Path in a Tree 1656. Design an Ordered Stream 889. Construct Binary Tree from Preorder and Postorder Traversal 1028. Recover a Tree From Preorder Traversal 2506. Count Pairs Of Similar Strings 1261. Find Elements in a Contaminated Binary Tree 2209. Minimum White Tiles After Covering With Carpets 1980. Find Unique Binary String 2595. Number of Even and Odd Bits 2944. Minimum Number of Coins for Fruits 1415. The k-th Lexicographical String of All Happy Strings of Length n 624. Maximum Distance in Arrays 2375. Construct Smallest Number From DI String 2080. Range Frequency Queries 1079. Letter Tile Possibilities 1287. Element Appearing More Than 25% In Sorted Array 1718. Construct the Lexicographically Largest Valid Sequence 1299. Replace Elements with Greatest Element on Right Side 2698. Find the Punishment Number of an Integer 1706. Where Will the Ball Fall 1352. Product of the Last K Numbers 1552. Magnetic Force Between Two Balls 1742. Maximum Number of Balls in a Box 2342. Max Sum of a Pair With Equal Sum of Digits
主页 笔记本 Coding
更新于:2024-12-25发布于:2024-12-25

3219. Minimum Cost for Cutting Cake II

跟 3218. Minimum Cost for Cutting Cake I 一模一样,只不过 m 和 n 的量级从 20 增加到 10⁵,因此只能用 O(n log n) 贪心解法。

https://leetcode.cn/problems/minimum-cost-for-cutting-cake-ii/

hard
参考资料
  • 本文引用

    • 3218. Minimum Cost for Cutting Cake I

许可协议

本文除了题目描述(Problem)部分之外,其他内容由 Calf 原创,采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。

本文贡献者 编辑本文
分享文章

快来参与讨论吧~


GoCalf主页关于PGP 信息旧站
内容笔记杂七杂八笔记Coding博客近期发布博客归档所有 Wiki 项目所有笔记本
联系我给我发邮件GitHubFacebookTelegram
特别感谢HexoHexo Stellar霞鹜文楷今日诗词

本站所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。
本站由 Hexo、Stellar 1.44.0 和 GitHub Pages 强力驱动。
Copyright © 2011-2024 gocalf.com 保留所有权利。

回到顶部参与讨论