【GarsiaWachs算法】bzoj3229: [Sdoi2008]石子合并
biu~DescriptionTime Limit: 3 Sec Memory Limit: 128 MB
submit在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。
试设计一个算法,计算出将N堆石子合并成一堆的最小得分。 Input 第一行是一个数N。
以下N行每行一
原创
2017-10-04 10:51:31 ·
521 阅读 ·
0 评论