WanderOvO's blog.
CF Round 729 div2补题
记录单调队列优化dp的原理、常见模型以及编码需要注意的细节。
基础的三类背包(01,完全,多重)的滚动数组优化原理以及时间优化,分组背包,有依赖的背包,树上背包,背包方案。
棋牌型状压dp与集合型状压dp
记录树形dp的常见考法与需要注意的细节,目前包含树的直径与中心,树上背包,父子结点选择限制型dp,二次扫描与换根。