标签：贪心 优化 四边形 很多 单调队列 队列 nbsp 合并 区间
有很多种算法：
1，任意两堆可以合并：贪心+单调队列。
2，相邻两堆可合并：区间DP( O(n^3)) ）。
3，相邻，四边形不等式优化DP（O(n^2) ）。
4，相邻，GarsiaWachs算法（O(n^2)）。
这里实现了第三种解法：
石子合并问题（四边形不等式DP优化）
原文地址：http://www.cnblogs.com/hua-dong/p/7819144.html
