Toggle navigation
NKZX_NOI_OJ
常见问答
题库
来源/分类
状态
排名
竞赛&作业
Login
问题1404--石子合并Ⅰ
1404: 石子合并Ⅰ
时间限制:
1 Sec
内存限制:
128 MB
提交:
10
解决:
4
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
在一个操场按次序从左到右摆放着n堆石子(n≤100),现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合成新的一堆,并将新的一堆的石子数,记为该次合并的得分,求最小的得分总和。
输入
第1行为石子堆数n。
第2行为每堆的石子数,每两个数之间用一个空格分隔。
输出
最小的得分总和。
样例输入
Copy
6 3 4 6 5 4 2
样例输出
Copy
61
提示
【样例说明】
3 4 6 5 4 2
7 6 5 4 2
13 5 4 2
13 5 6
13 11
24
7+13+6+11+24=61
来源/分类
动态规划算法