摘要：两道题的转移式是一样的，只是优化不同。 令 \(dp(i)\) 为完成前 \(i\) 个任务的最小花费。 你会发现每次操作后总时间会增加 \(s\) ，这样就不好处理当前时间。 所以可以用前几周讲到的方法，将 \(s\) 的贡献提前计算，那么有转移 \(dp(i)=\min\{dp(j)+(Sumc 阅读全文