首页 > TAG信息列表 > P2777
P2777 [AHOI2016初中组]自行车比赛
https://www.luogu.com.cn/problem/P2777模拟,贪心,排序黄色题 思路: 一个人得冠军就要使其得分尽量大,其他人总分尽量小 应用贪心的策略,一个人最有可能拿冠军的情况是本局得分为n。 同时其他人的分数按总分多的分的越少。 那么我们可以发现,当b数组有序(递减)时,一个人在这场比赛中的P2777 [AHOI2016初中组]自行车比赛
https://www.luogu.com.cn/problem/P2777模拟,贪心,排序黄色题 思路: 一个人得冠军就要使其得分尽量大,其他人总分尽量小 应用贪心的策略,一个人最有可能拿冠军的情况是本局得分为n。 同时其他人的分数按总分多的分的越少。 那么我们可以发现,当b数组有序(递减)时,一个人在这场比赛中的