下面用例题来具体阐释斜率优化的思想。
例 1:P2365 任务安排
题目大意:有 \(n\) 个任务要在一台机器上一次完成,现在要将其划分为若干段,每一段的任务同时完成,且在每一段开始前需要启动时间 \(s\)。第 \(i\) 个任务消耗 \(t_i\) 的时间,在 \(T\) 时刻完成需要消耗 \(c_i\times T\) 的费用。求完成所有任务的最小费用。
标签:数形,斜率,任务,完成,优化,DP From: https://www.cnblogs.com/qzhwlzy/p/17560961.html