2018年3月23日
洛谷 2777 [AHOI2016初中组]自行车比赛
摘要： 【题解】 为了让某个选手能够获得总分第一，就让他最后一天的得分是n，并且让别的选手的得分的最大值尽量小。于是我们先把目前积分排序，并且让他们最后一天的排名刚好与积分排名相反。即某个积分排名为X的人最后一天排名为n-X+1. 然后我们在里面找出最高总分mx。 接着依次枚举每个人，如果他的积分加上n≥m 阅读全文
posted @ 2018-03-23 17:05 Driver_Lao 阅读(271) 评论(0) 推荐(0) 编辑