51nod 1022 石子归并 V2 //区间dp，四边形优化

http://www.51nod.com/Challenge/Problem.html#!#problemId=1022 数据范围只允许n^2,所以需要四边形法则优化： https://blog.csdn.net/sdxtcqs/article/details/81873347 然后可以成环，那么double数据，然后长度为n的起点不一样的代价即为答案。 #include<bits/stdc++.

>>阅读原文<<