跟 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/
跟 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/