活泼泼

分类

zngg数据结构专题班(6) 题解(21)

/ 注册

全部文章（共1篇）

题解 | #tokitsukaze and Soldier#

按照s从大到小排序。先选s大、宽容的人，他能接受的人最多，然后再不断选s小的人。如果人数超了，就把战斗力最低的人踢掉（贪心完的后悔）。这样其实是决定枚举最大人数的人，先找s大的人，就不会对后面有影响，不会出现：我的s满足了，但上一个选进来的人s不满足。这样保证后面来的人能容忍的人少，前面人的s大，不...

堆贪心

2021-04-17

0 492