AtCoder Beginner Contest 272

C

两个数的和为偶数只有两种情况：同奇，同偶。
所以把 \(A\) 数组分个类，求出奇加奇最大 和 偶加偶最大，取一个 \(\max\) 即可。

D

先筛出来可以可行的走法，然后 bfs 即可。
复杂度 \(\mathcal O(n^2\sqrt m)\)。

E

可以发现，无论如何修改数组的 mex 值一定 \(\le n\)，所以如果大于 \(n\) 可以直接忽略。

对于每一个 \(i\)，算出 \(0\le A_i\le n\) 的次数范围，易知这个是 \(O(n\log n)\) 级别的。然后对于每一次暴力修改 mex 即可。