2016年5月25日

【POJ1276】Cash Machine（多重背包单调队列优化）

摘要： 大神博客转载http://www.cppblog.com/MatoNo1/archive/2011/07/05/150231.aspx多重背包的单调队列初中就知道了但一直没（不会）写二进制优化初中就写过一直不写会心虚就写一下这个吧朴素方程dp[i,j]=max(dp[i-1,j-w[i]*k]+c[ 阅读全文

posted @ 2016-05-25 21:08 myx12345 阅读(574) 评论(0) 推荐(0) 编辑

【HDU3507】Print Article（斜率优化DP）

摘要： 单调队列DP复出练手题 朴素方程dp[i]=min(dp[j]+(s[i]-s[j-1])^2+m 你懂得 1 var dp,s:array[0..500000]of int64; 2 a,q:array[1..500000]of longint; 3 n,m,i,t,w:longint; 4 5 阅读全文

posted @ 2016-05-25 20:07 myx12345 阅读(167) 评论(0) 推荐(0) 编辑

导航