输出格式ws也就罢了，题目描述别错呀……

强烈抗议……

dp时要这样 if f[a,x]+f[x+1,b]

输出好麻烦........

发现个很好玩的事:

st:=concat('(',dee(l,p[l,r]),'+',dee(p[l,r]+1,r),')');

先算dee(p[l,r]+1,r)再算dee(l,p[l,r])....

导致我WA了N遍

大家注意，题目有两个地方说错了，顺序是从左到右，从里到外；

还有如果出现两解情况，而且你错了，请把动规中的

和矩阵链乘法相似..{简直一模一样..}

sum表示从第i个数到第j个数的最优解..枚举从第k,k+1处断开的可能性.k=1,2,……,j-1...状态转移方程为..

sum:=0 i=j

sum:=max(data+data[k+1,j]+sum+sum[k+1,j])..0

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

(a+b)+(c+(d+e))

不赞成题目描述：从里到外 从左到右……

那上面的岂不是要先输d+e，再输a+b 再输 c+d+e？

其实要先输a+b，再输d+e 再输c+d+e

也就是说，要——

从左到右，从里到外。

注意:

1.如果你错了2个点,请看楼下的楼下.

2.如果你错了5个点,请看楼下的楼下.......(epicwu的提示).

3.如果你错了7个点,都要看

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

这输出耗了我整一个下午。。

大家注意了 这个题目的结果要左边加括号优先的 比如

3

2 2 2

答案是((2+2)+2)

(2+(2+2))是错误的

bs,竟然没有special judge

orz.............

真贱的输出要求

b[i][j]表示从i往前数j个数（包括i）合并成

一个数所得到的最小中间和，则有：

b[i][j] = min(b[i][k]+b[j-k]+sum[i][j]

其中1

dp

(a+b)+(c+(d+e))

强烈鄙视题目描述：从里到外 从左到右……

那上面的岂不是要先输d+e，再输a+b 再输 c+d+e？

然而我提交上去wa，原来要先输a+b，再输d+e 再输c+d+e

也就是说，要——

从左到右，从里到外！

这题输出真是气死人.........沉默中...

各位大牛怎样输出, 我的做法:

1_ _ _| 4

^ ^ ^

) + (

分别记住个数

C有没有像Pascal那样的字符串, 可以用+, insert()等等?

数组开小了点，两次才AC。

和石子合并还是有点不一样　后面不是环

标准的石子合并

注意输出