查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转详见四边形不等式优化最小值有单调性,可以使用四边形不等式优化但是最大值没有但是最大值有个性质：一定是一直把其他石子合并到某堆石子那么我们可以$f[l][r]=\max(f[l][r-1],f[l+1,r])+Sr-S{l-1}$相当于一直向左边的石子合并或右边……