摘要: 斜率优化是一种用数据结构维护$dp$的某种单调性性质从而达到优化$dp$的效果。 抽象的说,斜率优化可通过维护一个下(上)凸壳优化形如$f_i = min_^{ f_j + g_{i,j}}$($max$同理)的转移方程。 本文只有简单推导,更充分的理解需要数形结合,请移步\(OI\ Wiki\)或 阅读全文
posted @ 2020-07-02 11:31 OIerC 阅读(110) 评论(0) 推荐(0) 编辑