跳到正文
← 计算机题库C++17代码题:区间石子合并
题目描述

C++17代码题:区间石子合并

本科 · 挑战支持 5 种语言6 积分

输入n堆石子,仅相邻合并,输出最小总代价。
使用C++17标准输入输出。

示例 1

输入
4
1 2 3 4
输出
19

示例 2

输入
1
8
输出
0

示例 3

输入
3
1 1 1
输出
5

运行限制

时间 3000 ms内存 256 MB