石子合并问题（四边形不等式DP优化）
Posted ---学习ing---
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了石子合并问题（四边形不等式DP优化）相关的知识，希望对你有一定的参考价值。
有很多种算法：
1，任意两堆可以合并：贪心+单调队列。
2，相邻两堆可合并：区间DP( O(n^3)) ）。
3，相邻，四边形不等式优化DP（O(n^2) ）。
4，相邻，GarsiaWachs算法（O(n^2)）。
这里实现了第三种解法：
以上是关于石子合并问题（四边形不等式DP优化）的主要内容，如果未能解决你的问题，请参考以下文章