2020年10月4日
「背包」Market
摘要： 题目大意： 给定$n$个物品，有价格、价值、可购买时间三个属性，给定$m$个查询，有购买时间、预算两个属性。显然的是只有当购买的时间大于一个物品的可购买时间时，这个物品才可以买。求每次查询能买到最大价值。 输入样例 5 2 5 5 4 1 3 1 3 4 3 6 2 2 4 3 2 3 8 5 9 阅读全文
posted @ 2020-10-04 16:52 zfio 阅读(103) 评论(0) 推荐(2) 编辑