dp合集

单调队列优化

P3594

斜率优化

P3195

状压

arc184B(未补）, P3092

经典dp问题

D. Attribute Checks（nlog2e6做法不可行所以要考虑m方dp）
D - Boss, Thirsty（用了很多前缀预处理思想大幅降低复杂度，推式子题）
E - Card Game(转化为经典括号匹配问题，状态设计为未匹配括号数，实现上简化了滚动数组）
C - New Rating(可以大幅压缩状态滚动的一个题）

树形dp

x2021南京
F. Sheriff's Defense
F - Add One Edge 2(式子推清楚写代码十分钟）

计数dp

xcf
1783D（2000，不要算错复杂度，根据变化点和不变的点来进行状态设计）

多种做法

P5017