仰望蓝天的博客

dp[i][j][k]表示区间 i 到 j 之间的数，合并为 k 堆的最小花费 当k==1 dp[i][j][1]=min(dp[i][j][1],dp[i][k][v-1]+dp[k+1][j][1]+sum[j]-sum[i-1]); k>1 dp[i][j][v]=min(dp[i][j][v],dp[i][k][v-1]+dp[k+1][j][1]); 其中v：l<=v<...