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:

 ​