摘要：
一道动态规划的题目。区间动规？我不知道......第一次接触这种类型的动规，区间动规吧...就是石子合并。方程：F[i,j] = min{F[i,k] + F[k + 1,j] + c[i,j] | i <= k < j}。我们可以用递推的方法实现它，但是如何递推是个问题。自然而然地，先求得长度为1的区间，然后是长度为2的区间，然后3.....至于添括号的方法和各个中间和，我们可以用两个字符串数组来处理他们。具体看代码： 1 program p1038; uses math; 2 var 3 i,j,k,l,m,n,ans:longint; 4 s:array[... 阅读全文
