• 2024-07-05ARC147E 做题记录
    link巧妙的题。我们相当于选择一个尽量小的集合\(S\),重新分配\(S\)中所有人的分数,使得最后所有人都满足要求。先把本来就不符合要求的加入\(S\),然后考虑再多加哪些人。考虑转化条件:考虑从值域入手。发现\(S\)合法的充要条件是:\(\forallk\),\(\sum\limits_{x\inS}[a_x