摘要: 传送门 题目描述 给你N颗宝石,每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石,保证总重量不超过W,且总价值最大为,并输出最大的总价值。数据范围:N<=100;W<=2^30,并且保证每颗宝石的重量符合a*2^b(a<=10;b<=30) 输入输出格式 输入格式: 输入文件中包含多组数据。每组 阅读全文
posted @ 2018-09-01 20:34 genius777 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。 然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记,第i张卡片的序列长度为Mi,要想兑换人物模型,首先必须要集够N张卡片,对于这N张卡片,如果他们都有一 阅读全文
posted @ 2018-09-01 20:19 genius777 阅读(200) 评论(0) 推荐(0) 编辑