背包型
文章平均质量分 83
Loi_Mapleleaf
这个作者很懒,什么都没留下…
展开
-
codevs 3269 混合背包(模板)
PS:这应该是我有史以来写的字最少的一篇题解blog了╰( ̄▽ ̄)╭2333,发个模板留着用。原创 2017-09-29 11:32:35 · 320 阅读 · 0 评论 -
<考试题> codevs 1684 垃圾陷阱 (伪·背包dp)
*PS:考试时忘了给出D…本来以为是贪心…谁能想到是个dp啊???这个题面写的真好233。go to the problemDescription卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D (2 <= D <= 100)英尺。卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命原创 2017-10-23 15:49:09 · 303 阅读 · 0 评论 -
codevs 1155 金明的预算方案(背包)
go to the problem*今天晚上困得不行( ‘-ωก̀ ),(自我感觉就和吊着一口气一样2333)盯着这个题目得发了近一个小时呆,没什么头绪觉得很麻烦,最后好不容易打出来了,又调了好久,唉〒▽〒。。。题目描述 Description金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,原创 2017-09-27 21:52:13 · 386 阅读 · 0 评论