动态规划

序列DP

LIS与LCS
LIS -> O(nlogn)
LCS -> LIS -> O(nlogn)

区间DP

[l,r]
从小区间到大区间

树形DP

使用后序遍历，从儿子到父亲。

状压DP

选择/不选择/不确定