2019年4月12日
[Codeforces702F]T-Shirts——非旋转treap+贪心
摘要： 题目链接： Codeforces702F 题目大意：有$n$种T恤，每种有一个价格$c_{i}$和品质$q_{i}$且每种数量无限。现在有$m$个人，第$i$个人有$v_{i}$元，每人每次会买他能买得起的品质最高的一件T恤(当两件T恤品质相同时优先买价格低的)，每人只能买一件每种T恤。求最后每个人 阅读全文
posted @ 2019-04-12 17:22 The_Virtuoso 阅读(302) 评论(0) 推荐(0)