区间DP

**区间DP的状态方程有个特点，就是第一维通常是先枚举区间长度，并且一般 $len=1$ 时用来初始化, 原因是此时区间是单元素的, 枚举从 $len=2$ 开始; 第二位枚举起点 $i$ (右端点自动获得, $j=i+len-1$ )

由于动态规划一般从题目中学习所以以下是相关题目:

1. 石子合并