题目名称	1658. [HZOI 2014] 合并石子
输入输出	`stone2.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	7
题目来源	return 0；于2014-06-10加入
开放分组	全部用户
提交状态
分类标签	合并类动态规划动态规划 HZOI 贪心
	分享题解

通过：234，提交：604，通过率：38.74%
_Itachi	100	0.000 s	0.00 MiB	C++
LOSER	100	0.000 s	0.00 MiB	C++
SOBER GOOD BOY	100	0.000 s	0.00 MiB	C++
SOBER GOOD BOY	100	0.000 s	0.00 MiB	C++
【离开·再见】星裔·自由蒂兰	100	0.000 s	0.00 MiB	C++
LOSER	100	0.000 s	0.00 MiB	C++
LOSER	100	0.000 s	0.00 MiB	C++
LOSER	100	0.000 s	0.00 MiB	C++
LOSER	100	0.000 s	0.00 MiB	C++
Hzoi_chairman	100	0.000 s	0.00 MiB	C++

本题关联比赛
动规
动规

关于合并石子的近10条评论(全部评论)
果然还是记忆化搜索好写。。。 _WA自动机 2017-12-09 21:32 23楼
水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水 +1s 2017-08-15 13:26 22楼
合并类动归就是要注意区间！！！合并类动归就是要注意区间！！！合并类动归就是要注意区间！！！ Janis 2016-09-27 15:05 21楼
i<=2*n-d+1…… 千世断魂自凝眉 2016-09-26 10:31 20楼
两种优化牧殇 2016-09-17 09:55 19楼
哒哒哒哒哒！ 2016-07-08 17:33 18楼
圆形操场，要把石子数扩大二倍再处理（便于处理第一堆和最后一堆的合并）水墨青花 2016-04-11 16:51 17楼
SOBER GOOD BOY 2016-04-10 10:21 16楼
回复 @=_=@liu_runda : 膜拜大神。洛克索耶夫 2016-04-10 09:21 15楼
回复 @New_Bee丶 : no zuo no die (明明是通过率提高,别跟我说你是老孙教的) Hzoi_ 2016-04-09 20:10 14楼

1658. [HZOI 2014] 合并石子

★★ 输入文件：stone2.in 输出文件：stone2.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.

【输入格式】

数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.

【输出格式】

输出共2行,第1行为最小得分,第2行为最大得分

【样例输入】

4

4 4 5 9

【样例输出】

43

54

【来源】

hzoi