hihocoder 1636 Pangu and Stones

题目链接：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][1]=min{f[l][r][x]+\sum_{i=l}^r d[i]},{L\le x\le R} 。再处理一下边界就好了。