「Codeforces 1139E」Maximize Mex
题目链接:Codeforces 1139E
在一所学校中有 $n$ 个学生和 $m$ 个俱乐部。俱乐部从 $1$ 到 $m$ 标号。每个学生拥有一个潜力值 $p_i$,且属于第 $c_i$ 个俱乐部。
刚开始每个学生都恰好属于一个俱乐部,后来学校举办了一次技能测试,这场测试持续了 $d$ 天。每天上午都会有恰好一个学生离开他的俱乐部。一个学生一旦离开就不会再次加入任何一个俱乐部。每天下午,每个俱乐部需要选出一个人,以此组成一个 $m$ 个人的队伍来参加比赛。一支队伍的能力为队员潜力值的 $\text{mex}$(即最小的未出现过的非负整数)。学校想知道每一天能组成的队伍的能力最大值。
数据范围:$1\le m \le n \le 5000$,$0 \le p_i < 5000$,$1 \le c_i \le m$,$1 \le d \le n$。