2019年10月17日
@codeforces - 702F@ T-Shirts
摘要： 有 n 件 T-shirt，第 i 件 T-shirt 有一个 ci 和 qi，分别表示费用与质量。 同时有 m 个顾客，第 j 个顾客准备 bj 的金钱去购买 T-shirt。 每个顾客的购买策略是相同的： 他会买他的资金范围内 q 值最大的一件，如果有多个选 c 最小的一件，每种 T-shirt 只买1 次。 重复购买，直到所有的 T-shirt 他都买不起或者他都买过了。 求每位顾客最终可以购买的 T-shirt 数量。 阅读全文
posted @ 2019-10-17 16:59 Tiw_Air_OAO 阅读(212) 评论(0) 推荐(0) 编辑