codevs2298 石子合并(直线形
2017-09-25 19:49
106 查看
题目描述 Description
在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。
试设计一个算法,计算出将N堆石子合并成一堆的最小得分。
输入描述 Input Description
第一行是一个数N。
以下N行每行一个数A,表示石子数目。
输出描述 Output Description
共一个数,即N堆石子合并成一堆的最小得分。
样例输入 Sample Input
4
1
1
1
1
样例输出 Sample Output
8
在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。
试设计一个算法,计算出将N堆石子合并成一堆的最小得分。
输入描述 Input Description
第一行是一个数N。
以下N行每行一个数A,表示石子数目。
输出描述 Output Description
共一个数,即N堆石子合并成一堆的最小得分。
样例输入 Sample Input
4
1
1
1
1
样例输出 Sample Output
8
相关文章推荐
- codevs2298 石子合并(直线形
- codevs2298 石子合并(直线形
- 【基础练习】【堆】codevs1063 合并果子题解
- [codevs1048]石子归并
- (昨天的)codevs天梯 石子归并
- AC日记——石子归并 codevs 1048
- 【codevs1048】【codevs1154&&06TG】石子归并、能量项链,序列dp的典型题目
- codevs1063 luogu1090 合并果子
- 石子归并 【区间DP】 Codevs1048
- code[VS] 1048 石子归并
- code[VS] 1048 石子归并
- code(vs)1048 石子归并(区间dp)
- codevs1048石子归并
- 【codevs1048】石子归并
- codevs 2102 石子归并2
- Codevs_P3299 有序数组合并求第K大问题(Treap)
- 【codevs1048】石子归并——论打代码前洗脸的重要性
- [CODEVS3299]有序数组合并求第K大问题
- CODEVS 2102 石子归并 2
- codevs2102 石子归并 2