1875D

很简单的题。虽然没在考场上做出来 分析 我们经过思考，容易得出以下结论： 如果当前 $mex = x$，则下一个删的数一定小于 $x$。 如果 $mex = 0$，那么我们就可以不往下算了，因为它们对答案的贡献为 $0$。 我们设 $f[i]$ 表示当 $mex = i$ 时，$m$ 的值。 则有： ......

思路 看到 \(n\) 的范围只有 \(5000\)，并且 \(\sum n\) 的范围也是 \(5000\)，所以可以考虑 \(n^2\) 的做法。 每次操作肯定都是一次性删完某个数字，如果删除某个数字删一半又去删别的数字，答案肯定会变大。 所以我们可以考虑统计所有数字的数量，记为 \(num_i ......

显然，除非 \(\operatorname{mex}a=0\)，否则不会删除 \(>\operatorname{mex}a\) 的数。而 \(\operatorname{mex}a=0\) 时不对答案产生贡献，因此任意时刻我们都可以忽略 \(a\) 中 \(>\operatorname{mex}a\ ......