斜率优化 DP
斜率优化 DP，就是将 DP 式子化成 $y=kx+b$ 的形式，通过斜率 $k$ 的特点，结合数据结构来优化 DP。
例题
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| Cats Transport | CF311B | 提交记录 备份 | |
| 首次期望 + 斜率优化 DP | |||
| 斜率优化 DP | |||
| 玩具装箱 | HNOI2008D2T3 | 提交记录 备份 | |
| [USACO08MAR]Land Acquisition G | Luogu P2900 | 提交记录 备份 | |
斜率优化 DP，就是将 DP 式子化成 $y=kx+b$ 的形式，通过斜率 $k$ 的特点，结合数据结构来优化 DP。
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| Cats Transport | CF311B | 提交记录 备份 | |
| 首次期望 + 斜率优化 DP | |||
| 斜率优化 DP | |||
| 玩具装箱 | HNOI2008D2T3 | 提交记录 备份 | |
| [USACO08MAR]Land Acquisition G | Luogu P2900 | 提交记录 备份 | |