【摘要】这三道题难度递增,循序渐进,能更好地帮助读者学会斜率优化 DP。(公式较多,慢慢看,不要因为公式多而畏难,很好理解的。) 一、洛谷 P2365 [IOI 2002] 任务安排 题目大意 有 \(n\ (n\le 5000)\) 个任务需要被完成,你可以把这些任务全部分成任意多组,每组内的任务必须连续 阅读全文