随笔分类 - 动态规划-斜率优化

摘要：两道题的转移式是一样的，只是优化不同。令

d p (i)

$dp(i)$ 为完成前

i

$i$ 个任务的最小花费。你会发现每次操作后总时间会增加

s

$s$ ，这样就不好处理当前时间。所以可以用前几周讲到的方法，将

s

$s$ 的贡献提前计算，那么有转移 \(dp(i)=\min\{dp(j)+(Sumc 阅读全文

posted @ 2021-04-08 20:30 chihik 阅读(42) 评论(0) 推荐(0) 编辑

chihik