区间DP专题总结

      ~~~~~      总题单链接

      ~~~~~      若在操作时，两个区间可以合并为一个区间，就可以考虑区间DP。

      ~~~~~      有时区间不能直接合并，需要一些题目的性质。

      ~~~~~      区间DP，大多是 $O(N^2)$ 枚举区间，再用 $O(n)/O(1)$ 转移。

      ~~~~~      有一些情况下，区间可以由固定的子区间进行 $O(1)$转移。