11079 可以移动的石子合并

【文件属性】：

文件名称：11079 可以移动的石子合并

文件大小：1KB

文件格式：CBP

更新时间：2021-12-15 09:37:36

算法 贪心算法

有n堆石子形成一行(a1,a2,…,an，ai为第i堆石子个数)，现要将石子合并成一堆，规定每次可 选择至少2堆最多k堆移出然后合并，每次合并的分值为新堆的石子数。 若干次合并后，石子最后肯定被合并为一堆，得分为每次合并的分值之和。 现在求解将这n堆石子合并成一堆的最低得分和最高得分。