| 题目名称 | 1660. 石子合并(加强版) |
|---|---|
| 输入输出 | stone3.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 5 |
| 题目来源 |
 return 0；
于2014-06-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：209， 提交：538， 通过率：38.85% | ||||
 Hzoi_ |
100 | 0.000 s | 0.00 MiB | C++ |
 AntiLeaf |
100 | 0.000 s | 12.33 MiB | C++ |
|
Hzoi_ |
100 | 0.000 s | 12.33 MiB | C++ |
 皮波Forever |
100 | 0.000 s | 12.33 MiB | C++ |
|
Hzoi_ |
100 | 0.000 s | 12.33 MiB | C++ |
 SOBER GOOD BOY |
100 | 0.009 s | 3.15 MiB | C++ |
|
SOBER GOOD BOY |
100 | 0.012 s | 3.15 MiB | C++ |
|
SOBER GOOD BOY |
100 | 0.016 s | 3.15 MiB | C++ |
|
GROWL GOOD BOYส็ |
100 | 0.016 s | 3.15 MiB | C++ |
|
GROWL GOOD BOYส็ |
100 | 0.017 s | 6.29 MiB | C++ |
| 本题关联比赛 | |||
| 动规 | |||
| 动规 | |||
| 关于 石子合并(加强版) 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
%%%
 fw
2020-07-30 18:25
21楼
| ||||
|
| ||||
|
优化一下就好啦
| ||||
|
| ||||
|
合并类动归……
| ||||
|
| ||||
|
无奈记忆化干不过递推，给我等着，不干过你誓不为男人 @Cydia
| ||||
Hallmeow
哒哒哒哒哒！
水墨青花
这次是实打实交了五遍...
NewBee
【题目描述】
在一个圆形操场的四周摆放$N$堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。
试设计出1个算法,计算出将$N$堆石子合并成1堆最大得分。
【输入格式】
数据的第1行试正整数$N(1≤N≤2000)$，表示有$N$堆石子。
第2行有$N$个数，分别表示每堆石子的个数。
【输出格式】
输出共1行,最大得分
【样例输入】
4 4 4 5 9
【样例输出】
54
【提示】
注意数据范围。
【来源】
HZOI2014