伊埃斯的博客

摘要： 本人太弱，如果讲的不好，请见谅。 引入 斜率优化 dp，通常用于 dp 方程长成这个样子的题： \[dp_{i} = \min\{dp_{j} + a_{i}b_{j} + c_{i} + d_{j}\} \]因为有 \(a_{i}b_{j}\) 这样的与 \(i\) 和 \(j\) 都有关的恶心项 阅读全文