• 2024-09-07斜率优化DP
    斜率优化DP例题任务安排题面\(n\)个任务排成一个序列在一台机器上等待完成(顺序不得改变),这\(N\)个任务被分成若干批,每批包含相邻的若干任务。从零时刻开始,这些任务被分批加工,第\(i\)个任务单独完成所需的时间为\(T_i\)。在每批任务开始前,机器需要启动时间\(S\),而完成这