一道有趣的题

Problem - C - Codeforces

解解：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的数。