更好的阅读体验：https://www.cnblogs.com/To-Carpe-Diem/p/19527165

大意

求最小值的石子合并，$n \le 40000$。

思路

利用 GarsiaWachs 算法。

在序列中找到第一个满足 $a_{i-1} \le a_{i+1}$ 的三元组 $(a_{i-1}, a_i, a_{i+1})$。

合并 $a_{i-1}$ 和 $a_i$，得分增加 $W = a_{i-1} + a_i$。

从当前位置向左寻找第一个大于 $W$ 的位置，将 $W$ 插入到其后面。

重复上述过程，直到只剩下一堆石子。