取小球（ball）

【题目描述】

有n个箱子，每个箱子的重量为a[i]

每次你需要选择j个箱子进行合并，j的范围为[2,k]

每次合并消耗的体力值为这j个箱子重量之和

你需要把所有箱子合并为一个箱子

求需要消耗的体力值的总和的最小值

【输入数据】n,k,每个箱子的重量a[i]

【数据范围】n小于等于1000，k属于[2,10],a[i]为小于等于100的正整数

思路

每次取重量最小的k个箱子合并（若剩余箱子不足k个，就将剩余的箱子全部合并）

最后只剩一个箱子时，此时消耗的体力值的总和即为答案

此题为某市今天出炉的赛题

蒟蒻不知该思路是否正确，只求大佬指点，若能给出证明，必将感激不尽