2019年9月28日
[HNOI2007]梦幻岛宝珠
摘要： "题目" 题意简洁明了，就是做一个01背包，但是背包的容量$W$非常大，并且给出的物品的体积都能表示成$a\times 2^b,a\leq 10,b\leq 30$ 显然这个$a$拿来做背包的体积非常合适，于是我们按照$b$分类，设$dp_{i,j}$表示只使用$a\times 2^i$形式的物品， 阅读全文
posted @ 2019-09-28 16:56 asuldb 阅读(160) 评论(0) 推荐(0)