Loading

摘要: 题意 有 $n$ 种物品,每个物品有价格 $c_i$,品质 $q_i$。对于一个来购买的人,有 $v$ 元,他可以购买多次,每次选择买得起的所有物品中选取品质最高的买,若有多个品质相同的会买最便宜的。求能购买多少次。总共会有 $m$ 个人。 Solution 首先考虑如果只有一个人,你显然可以把物品 阅读全文
posted @ 2022-08-09 11:13 ZCETHAN 阅读(31) 评论(0) 推荐(1) 编辑