WanderOvO

权值树状数组优化LIS问题。

TODO

TODO

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

记录了区间dp的常见技巧与考法

数位dp的基本思路

记录单调队列优化dp的原理、常见模型以及编码需要注意的细节。

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

棋牌型状压dp与集合型状压dp

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