2025年7月26日
斜率优化 dp
摘要： 先看例题理解。 任务安排 \(O(n^2)\) dp 设 \(dp_i\) 表示前 \(i\) 个物品被分批后的最小总费用，同时处理开机时间 \(s\) 对后面状态的影响，则有转移 \(dp_i=\min_{j=0}^{i-1} dp_j + \sum_{k=1}^i t_k \times \sum 阅读全文
posted @ 2025-07-26 15:17 ask_silently 阅读(34) 评论(0) 推荐(0)