2021年7月30日
【洛谷】P3188 [HNOI2007]梦幻岛宝珠（01背包+二进制）
摘要： 题意 给定 $n$ 颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过 $W$，且总价值最大，并输出最大的总价值。 数据范围 $1 \leq n \leq 100,1 \leq W,w_i,v_i,\leq 2^{30}$。 保证每个 $w_i$ 能写成 $a \time 阅读全文
posted @ 2021-07-30 19:55 曙诚 阅读(103) 评论(0) 推荐(0)