解解:Codeforces Round 934 (Div. 2) 部分题解(A ~ E) - 知乎 (zhihu.com)
A 和 B在一个初始的数组上分别取,MEX的定义是数组里第一个未出现的元素,所以A和B无论怎么取,最后的结果都不会超过原始数组的MEX_0,所以MEX_0后面的数我们可以不考虑;
B是取走一个数,破坏原数组,A可以认为是让一个数保留在原数组里;
MEX _0前面的数,如果有两次的出现频率,那么B是无法破坏的,所以我们关注只出现一次的数。
B肯定是尽量取走较小的f(1),即出现次数为1的数,但是A先出手,A可以先留下较小的f(1),那么B出手肯定得是MEX _0前面的数且第二小的出现次数为1的数。