阅读背景:

石子合并(四边形不等式优化)

来源:互联网 

题目大意很简单,和普通的石子合并过程没有区别,只是花费变成了一个多项式,若连续的任意个石子权值和为x,那么代价变为F(x) = sigma(a[i] * x^i),求将n堆石子合并为一队的最小花费。题目大意很简单,和普通的石子合并过程没有区别,只是花费变成了一个多项式,若连续的任意个石子权值




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: