GoCalf Calf 的自留地 · 昙花一现

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/

评论需要 JavaScript。