区间DP小结

题目

在博客里留下了这几题的题解（比较有意思）：
关灯
添加括号
合唱队
矩阵游戏

特点

区间DP的阶段划分依据往往是区间长度。
也就是最外层循环往往是枚举区间长度。
然后状态的转移千变万化，有可能是在一个区间两边加元素，也有可能是两个小区间合并成一个大区间。
区间DP有这几个要素吧：

1. 区间划分
2. 合并方式
3. 合并权值

这几点弄清楚了区间DP就能A了。