2021年5月14日
斜率优化小结
摘要： 任务安排2 题意 $N$个任务排成一个序列，分成若干批，执行一批任务所需的时间是启动时间加上每个任务所需时间之和。 同一批任务将在同一时刻完成。每个任务的费用是它的完成时刻乘以一个费用系数$C_i$。 求最小的总费用。 思路 设$f_{i,j}$为把前i个任务分成j批的最小费用。 \(f_{i,j} 阅读全文
posted @ 2021-05-14 20:59 nymph181 阅读(63) 评论(0) 推荐(0)