题目描述
有n 堆石子,一开始第i 堆石子的个数为ai(1 <= ai <= 10000)
你可以合并相邻两堆石子,代价是两堆石子总和的K(1 <= K <= 2) 次方
询问将n(n <= 5000) 堆石子合并成m(m <= n) 堆的最小代价
输入
第一行三个数n,m,K
接下来一行n 个数,第i 个数表示ai
n <= 5000; 1 <= m <= n; 1 <= k <= 2; 1 <= ai <= 10000
输出
输出一个数表示将n 堆石子合并成m 堆的最小代价
样例输入
5 2 2
1 2 3 4 5
样例输出
126
来源/分类