2016年9月13日
[HDOJ5439]Aggregated Counting(乱搞）
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5439 题意：按规则构造一个数列a a(1)=1 a(2)=2 a(2)=2 > 写两个2 > a()={1 2 2} a(3)=2 > 写两个3 > a()={1 2 2 3 3} a(4)=3 >写三个4 阅读全文
posted @ 2016-09-13 22:42 Chellyutaha 阅读(148) 评论(0) 推荐(0)
[HDOJ5445]Food Problem(优先队列优化多重背包)
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5445 题意：多重背包 分析：f[i][j]=max(f[i-1][j-k*w[i]]+k*v[i]) 将j写成w[i]的余数形式 即j=a*w[i]+b 则f[i][j]=max(f[i-1][(a-k)* 阅读全文
posted @ 2016-09-13 22:16 Chellyutaha 阅读(240) 评论(0) 推荐(0)