摘要：written on 2022-07-08 例题集合 斜率优化 dp 的解题步骤： 写出暴力的dp转移式。 如果发现有与 $i$ 有关的 和 与 $j$ 有关的代数式相乘的形式，那么考虑斜率优化。 将原式化为 $b=kx+y$ 的形式，其中 $b,k$ 与 $i$（即当前研究对象）有关，$x,y$ 阅读全文