1.状压DP

2.LCA

3.树链剖分

4.单调队列优化DP

5.状压DP

6.可持久化数据结构

 

大专题:

1.概率DP

2.树形DP

3.CF线段树