摘要:
斜率优化DP 例题 任务安排 题面 \(n\) 个任务排成一个序列在一台机器上等待完成(顺序不得改变),这 \(N\) 个任务被分成若干批,每批包含相邻的若干任务。 从零时刻开始,这些任务被分批加工,第 \(i\) 个任务单独完成所需的时间为 \(T_i\)。在每批任务开始前,机器需要启动时间 \( 阅读全文
posted @ 2024-09-07 21:40
Grylls_117
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号