P1880 [NOI1995] 石子合并

这题没什么好说的吧。。记录一下自己的一点想法

区间dp是从小区间得出最优解，大区间再合并小区间求最优解的。

对于这题，我们不妨设

\[f[i][j]表示为区间i，j的最优解\]

如果我们通过枚举区间端点i，j来转移，显然是不行的。因为这样不满足小区间到大区间的要求，

会这样算

\[f[1][1] \qquad f[1][2] \qquad f[1][3] \cdots\]

所以我们要变通思路，小区间，那么我们就枚举区间长度，在枚举区间左端点

就会这样算

\[f[1][1] \qquad f[2][2] \qquad f[3]f[3] \cdots\]

my code:

 ​