思路：可以发现朴素的区间dp已经不足以解决这个问题了。对于石子合并问题，有一个最好的算法，那就是GarsiaWachs算法。时间复杂度为O(n^2)。设序列是stone[maxn]，从左往右，找到一个最小的且满足stone[k-1]<=stone[k+1]的k，找到后合并sto...