05 2021 档案

学习笔记——斜率优化 dp
摘要：引入 斜率优化，是单调队列优化的一个进阶版本，为了更好地理解，先来回顾一下单调队列吧~ 所谓单调队列优化，就是对于形如： dpi=max{dpj+aj} 的 dp 式，我们把所有的 dpj+aj 放进单调队列里，实现 O(1) 的转移。 这个时候， 阅读全文
posted @ 2021-05-18 10:52 ZCETHAN 阅读(66) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
主题色彩