题解 - Vijos

0
zhangwuji LV 3 @ 2006-11-04 10:14:28

答案不唯一，郁闷第8和10组WA了。

看来 if ...max 差别挺大的嘛

强烈指责标准答案

为什么一定要把 < 改为
0
bacon36 LV 3 @ 2006-10-23 18:54:47

kao

答案不唯一。55555555555555555555555555

第二组

3

2 2 2

标准输出

（（2+2）+2）

我出（2+（2+2））

第10组

8

1 1 2 2 3 4 6 9

我的总数相同括号不同5555555
0
lsw19910317 LV 5 @ 2006-10-14 17:22:36

DP真简单输出真痛苦
0
Glocklee LV 3 @ 2006-09-12 14:08:04

大家的打印表达式怎么做的？

为了图方便我记录了每个分割点然后递归。。。

有强悍点的做法没？
0
ljd1003 LV 3 @ 2006-09-06 19:43:41

DP.

f表示i到j的最优值.

f:=min{f+f[k+1,j]}+sum;{k=1..i-1}

求最小值时要写成
0
JerryZhou LV 6 @ 2006-05-03 16:08:24

大家注意！

动态方程opt+opt+sum