为什么最大值的石子合并可以用
dp2[i][j]=max(dp2[i+1][j],dp2[i][j-1])+cnt[j]-cnt[i-1];
来求?
具体证明在下面的博客 https://www.luogu.com.cn/blog/countercurrent-time/solution-p1880
但是这样的话, 怎么保证最后一步一定合并的是左边或者右边的一个点, 而不是一堆点? 对于求最小值的时候能这样做吗?