随笔分类 -  优化?OR玄学?

闫式DP分析法
摘要：###闫式DP分析法 闫式DP分析法的核心思想是从集合的角度来分析DP问题。 所有的DP问题都可以使用闫式DP分析法进行分析。（经过70道题目验证通过） 1.选择DP问题：背包模型 2.序列DP问题 3.状态压缩问题 4.状态机问题 5.树形DP问题 6.区间DP问题 7.斜率优化问题 我们可以把做 阅读全文
posted @ 2022-11-17 21:00 Diamondan 阅读(153) 评论(0) 推荐(0) 编辑
单调队列优化DP
摘要：###单调队列优化DP 先上 滑动窗口/单调队列模板 单调队列顾名思义，队列中的元素是具有单调性的 维护时需要队首l与队尾r移动来更新 超出范围的弹掉，要加入的加到自己该在的位置 具体实现看一下下面这组例子 先让需要维护的区间长度为k=3，维护每一个区块的最大值，deque的l到r，保持单调递减 原 阅读全文
posted @ 2022-11-17 20:28 Diamondan 阅读(378) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示