JZTXT

「数形结合」- 斜率优化 DP

发布时间 2023-07-17 19:22:32作者: qzhwlzy

下面用例题来具体阐释斜率优化的思想。

例 1：P2365 任务安排

题目大意：有 \(n\) 个任务要在一台机器上一次完成。