2015年5月11日
石子合并（四边形不等式优化）
摘要： 题目大意很简单，和普通的石子合并过程没有区别，只是花费变成了一个多项式，若连续的任意个石子权值和为x，那么代价变为F(x) = sigma(a[i] * x^i)，求将n堆石子合并为一队的最小花费。对于暴力的做法，复杂度是O(n^3)的，所以要优化我们知道当a, b, c, d(a 2 #incl... 阅读全文
posted @ 2015-05-11 01:44 再见~雨泉 阅读(3038) 评论(0) 推荐(0) 编辑