2025年4月19日
斜率优化DP——任务安排×4
摘要： 一.任务安排1 洛谷P2365 P2365 任务安排 题目描述 \(n\) 个任务排成一个序列在一台机器上等待完成（顺序不得改变），这 \(n\) 个任务被分成若干批，每批包含相邻的若干任务。 从零时刻开始，这些任务被分批加工，第 \(i\) 个任务单独完成所需的时间为 \(t_i\)。在每批任务开 阅读全文
posted @ 2025-04-19 21:40 Crab2016 阅读(57) 评论(0) 推荐(0)