标签:# DP

状态机dp

需要细致划分状态,状态转移很像DFA的一种dp

背包dp

基础的三类背包(01,完全,多重)的滚动数组优化原理以及时间优化,分组背包,有依赖的背包,树上背包,背包方案。

树形dp

记录树形dp的常见考法与需要注意的细节,目前包含树的直径与中心,树上背包,父子结点选择限制型dp,二次扫描与换根。