Nemaleswang的博客

题目链接：Pangu and Stones题目大意：给出n堆石头，每次最少合并其中l堆，最多合并r堆，合并的代价是这x堆的石头总和，问合成1堆最少需要多少代价题目思路：用 f[l][r][k] 表示第l堆到第r堆石子，合并成k堆的最小代价。用 d[i] 表示第i堆石子的石子个数。 转移方程： f[l][r][k] = min{f[l][i][1]+f[i+1][r][k-1]} f[l][r