如果石子长度不长的话一般直接用dp来做,复杂度为O(n ^ 3), 但是有种叫(GarsiaWachs算法) 能把复杂度降到O(n ^ 2)甚至O(nlogn); 它的步骤如下: 设序列是stone[],从左往右,找一个满足stone[k-1] <= stone[k+1]的k,找到后合并stone[k]