![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
四边形不等式优化
文章平均质量分 76
Hacb
这个作者很懒,什么都没留下…
展开
-
【HDU 4905 多校联合】The Little Devil II【DP+四边形不等式优化】
题意:给出一个数列,每次你可以选择相邻的两个数字进行求GCD,ranho原创 2014-07-31 19:59:11 · 523 阅读 · 0 评论 -
四边形不等式优化
引用一下(黑书所说): 当函数w(i,j)满足 w(a,c)+w(b,d) 当函数w(i, j)满足w(i', j) 调。 s(i, j)=k是指m(i, j)这个状态的最优决策 以上定理的证明自己去查些资料 今天看得lrj的书中介绍的 四边形优化 做个笔记,加强理解 最有代价用d[i,j]表示 d[i,j]=min{d[i,k-1]+d[k+1,原创 2014-07-31 20:01:49 · 475 阅读 · 0 评论