题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
1274：【例9.18】合并石子
1 Sec
64 MB
|
Markdown
显示标签
一般
(*1300)
OI课程题库
区间DP
275
384
通过
提交
题目描述
在一个操场上一排地摆放着 $N$ 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的 $2$ 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 计算出将 $N$ 堆石子合并成一堆的最小得分。
输入格式
第一行为一个正整数 $N$ $(2 \le N \le 100)$。 以下 $N$ 行，每行一个正整数 $a_1, a_2, \dots, a_N$ $(1 \le a_i \le 10000)$，分别表示每堆石子的个数。
输出格式
一个正整数，即最小得分。
样例输入 #1
复制
7 13 7 8 16 21 4 18
样例输出 #1
复制
239
来源
一本通1274
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2023-02-14 13:38
修改时间
2024-11-23 13:41
Markdown 题面
×
登录
×
账号
密码
记住我