$n$名学生,$m$个社团,每个学生$i$属于社团$c_i$能力值为$p_i$
每一天学校都要从各社团选出一个人组成队伍使所有人的$mex$的能力值最大,求每一天的能力值。
每天会有人走。
考虑匈牙利算法,得$mex$,相当于从$[0,\infty)$去匹配即可。
考虑反过来加点,则答案是单调递增的,保持上一次的答案,从上一次开始即可。
注意使用时间戳!
代码
1 |
|
$n$名学生,$m$个社团,每个学生$i$属于社团$c_i$能力值为$p_i$
每一天学校都要从各社团选出一个人组成队伍使所有人的$mex$的能力值最大,求每一天的能力值。
每天会有人走。
考虑匈牙利算法,得$mex$,相当于从$[0,\infty)$去匹配即可。
考虑反过来加点,则答案是单调递增的,保持上一次的答案,从上一次开始即可。
注意使用时间戳!
1 |
|