把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  A-dp-背包问题

BalticOI 2010 Candies【dp】
摘要：题目链接 题目解析 首先考虑P怎么求。 刚开始想的如果一个数可以被其它数凑出来就不要它，这很对，但不能拿来算答案。 考虑到如果Q足够大，那么可以凑出来的数能达到去掉P可以凑出来的数的两倍。 所以答案就是去掉它，剩下的数可以凑成的数的个数最多。当然，个数相同取最小。 这个怎么求呢？我们可以 阅读全文
posted @ 2020-11-28 17:14 Starlight_Glimmer 阅读(107) 评论(0) 推荐(0) 编辑
消失之物【背包回退】
摘要：题目链接 题目解析 我们知道01背包方案数的递推式长这样： f[j]+=f[j−w[i]] 如果一件物品不选，就会少一次这样的转移贡献。 于是我们把这个贡献还回去。 g[j]−=g[j−w[i]] 就做完了。 ►Code View #include<cstdio> #includ 阅读全文
posted @ 2020-11-27 22:07 Starlight_Glimmer 阅读(369) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示