区间动规

状态是一段区间，按区间长度从小到大递推。石子合并、矩阵链乘都属于它。