282. 石子合并
f[i][j] 表示所有将[i,j]合并成一堆方案的集合 f[l][k] + f[k + 1][r] + s[r] - s[l - 1] url 前缀和
f[i][j] 表示所有将[i,j]合并成一堆方案的集合 f[l][k] + f[k + 1][r] + s[r] - s[l - 1]
f[i][j]
[i,j]
f[l][k] + f[k + 1][r] + s[r] - s[l - 1]
url 前缀和
只能合并相邻的两对,如果没有此限制就是贪心问148. 合并果子
3996. 涂色