2018年12月25日
BZOJ1190: [HNOI2007]梦幻岛宝珠
摘要： 【传送门：BZOJ1190】 简要题意： 给出n个物品以及背包的总容量W，每个物品有一个价值v和体积w，保证w=a*2b（a<=10且b<=30） 求出最大价值 题解： 直接01背包显然爆炸 实际上我们可以将b相同的物品分成一组，f[i][j]表示b=i的所有物品，组成j*2b为总体积所能得到的最大 阅读全文
posted @ 2018-12-25 16:27 Star_Feel 阅读(297) 评论(0) 推荐(0) 编辑