点这里查看
讨论 / 490样例
chensqi 2009-09-18 06:34:00
点我顶贴 收藏 删除
谁能解释一下样例，，
#1 小小小学生@2009-04-22 02:13:00
回复 删除
有两个重要的地方

1 这是个原形的球场 也就是环型DP

2 合并有个要求 要两堆 石子相邻。。

最小的：

4 4 5 9 min=0

8 5 9 min=8

13 9 min=8+13=21

22 min=21+22=43 样例错了

最大的

4 4 5 9 max=0

4 4 14 max=14

4 18 max=14+18=32

22 max=32+22=54

顺便提一下，这个是NOI1995的题目。。。。

#2 chensqi@2009-04-22 22:01:00
回复 删除
谢谢

#3 小小小学生@2009-04-23 02:03:00
回复 删除
客气。。。
#4 飞雪天涯@2009-09-18 06:34:00
回复 删除
顶！
查看更多回复
提交回复