2023年10月1日
斜率优化dp
摘要： 斜率优化dp 【模板】任务安排 机器上有 n 个需要处理的任务，它们构成了一个序列。这些任务被标号为 1 到 n，因此序列的排列为 1 , 2 , 3 .... n。这 n 个任务被分成若干批，每批包含相邻的若干任务。从时刻 0 开始，这些任务被分批加工，第 i 个任务单独完成所需的时间是 T_i。 阅读全文
posted @ 2023-10-01 11:11 02Ljh 阅读(41) 评论(0) 推荐(0)