摘要：
###闫式DP分析法 闫式DP分析法的核心思想是从集合的角度来分析DP问题。 所有的DP问题都可以使用闫式DP分析法进行分析。（经过70道题目验证通过） 1.选择DP问题：背包模型 2.序列DP问题 3.状态压缩问题 4.状态机问题 5.树形DP问题 6.区间DP问题 7.斜率优化问题 我们可以把做 阅读全文
posted @ 2022-11-17 21:00
Diamondan
阅读(239)
评论(0)
推荐(0)
摘要：
###单调队列优化DP 先上 滑动窗口/单调队列模板 单调队列顾名思义，队列中的元素是具有单调性的 维护时需要队首l与队尾r移动来更新 超出范围的弹掉，要加入的加到自己该在的位置 具体实现看一下下面这组例子 先让需要维护的区间长度为k=3，维护每一个区块的最大值，deque的l到r，保持单调递减 原 阅读全文
posted @ 2022-11-17 20:28
Diamondan
阅读(408)
评论(0)
推荐(0)
摘要：
###CF1183H Subsequences (hard version) 考虑dp计算本质不同方案数 dp[i][j]表示在前i个字符中，长度为j的本质不同的子串数 跑pre[i]表示de字母出现的上一个位置 pre数组我属实没有想到，看了题解之后觉得这个很妙 pre数组的作用是为了除去和原来本 阅读全文
posted @ 2022-11-17 17:30
Diamondan
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号