2019年3月13日
CSUOJ2257: Intergalactic Bidding
摘要： 题意：n个人竞价拍卖宝石，宝石价值s块钱，求哪些人出的钱加起来刚好是s 题解： 根据题意，注意当前人出的钱至少是全场人出的最高价钱的两倍（关键条件） 那我们就可以对每个人出的钱排序,从大的开始取，假设当前为x，如果s>=x， 一定要取x，因为如果不取x我们就得取比x小的那些数，但是就算把比x小的 数 阅读全文
posted @ 2019-03-13 20:43 Venux 阅读(266) 评论(0) 推荐(0) 编辑