j01584. 合并石子 未做

一排 $n$ 堆石子，每次只能合并相邻两堆，代价为两堆石子数之和。求把所有堆合并成一堆的最小总代价。

第一行一个正整数 $n$；第二行 $n$ 个正整数。

一行一个整数，即最小总代价。

• $1\le n\le 300$（正解：区间 DP + 前缀和；贪心合并最小两堆是错的）