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++.

>>阅读原文<<