石子合并,四边形不等式优化(Buy Candy,玲珑杯 Round#6 A lonlife 1066)
转载了给自己看
http://blog.csdn.net/u014800748/article/details/45750737
http://www.cnblogs.com/gj-Acit/p/4493512.html
我就说一下结论:
正常的区间dp,时间复杂度为O(n^3),即枚举区间长度+枚举区间左边界+枚举分割点。
下面优化到O(n^2)。
对于下标a
如果
转载
2016-12-17 18:57:51 ·
359 阅读 ·
0 评论