摘要: 【传送门: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 阅读(286) 评论(0) 推荐(0) 编辑