题目描述 $n$ 堆石子排成一排,每次可以把相邻两堆合并成一堆,代价是两堆石子数之和。合并 $n-1$ 次后只剩一堆。 输出最小总代价。 输入格式 第一行,一个整数 $n$。 第二行,$n$ 个整数,表示每堆石子数。 输出格式 一行,一个整数,表示最小总代价。 数据范围 $$1 \le n \le 300,\ 1 \le x_i \le 10^4$$