![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习
文章平均质量分 81
bnmjmz
这个作者很懒,什么都没留下…
展开
-
树链剖分学习(HDOJ 3966)
入门可以看http://blog.sina.com.cn/s/blog_6974c8b20100zc61.htmlhdoj5044 bin神的代码原创 2014-10-31 19:52:41 · 454 阅读 · 0 评论 -
状态压缩DP(ZOJ3471)
1原创 2014-11-26 20:11:36 · 464 阅读 · 0 评论 -
树形DP(HDOJ1011 2196 4003 5148 POJ2342)
整理了套模版...一般的树形DP题基本可以解....原创 2014-11-11 22:03:43 · 1509 阅读 · 0 评论 -
平行四边形优化(HDOJ3506)
四边形不等式是一种比较常见的优化动态规划的方法:如果对于任意的a≤b解决这类问题的大概步骤是:0.证明w满足四边形不等式,这里w是m的附属量,形如m[i,j]=dp{m[i,k]+m[k,j]+w[i,j]},此时大多要先证明w满足条件才能进一步证明m满足条件1.证明m满足四边形不等式2.证明s[i,j-1]≤s[i,j]≤s[i+1,j]通常的动态规划的复杂度是O原创 2014-11-20 10:20:49 · 5245 阅读 · 1 评论