2022年7月22日
斜率优化笔记
摘要： 斜率优化笔记 前置知识 在阅读前你需要掌握： 单调队列 线性动态规划 应用场景 斜率优化是一类动态规划优化算法，应用于一类特殊的线性dp问题，当求得当前状态的表达式需要用先前所有状态求最大或最小值时，它可以构造一种类似单调队列的优化，将转移由暴力的$\Theta(n^2)$提升到线性。形式化地，它一 阅读全文
posted @ 2022-07-22 14:55 kyEEcccccc 阅读(67) 评论(1) 推荐(0) 编辑