一种异或游戏(题解：分析+思维)

F-一种异或游戏_牛客小白月赛80 (nowcoder.com)

思路：

a[i]^b[j]=k，b[j]=a[i]^k，对于每个a[i]，我们求a[i]^k,判断条件就变成了a[i]==b[j];

对于Alice想赢，就应该尽可能晚的出Bob手里有相同的牌，这样的牌我记为cna；

对于Bob想赢，我们要尽可能保留Alice手里有的牌，但对于每种牌不必全部保留，只保留一张即可，这样的牌我记为cnb。

当n-cna

当n-cna>=m-cnb时，Bob会先出和Alice手里一样的的牌，这种情况是Alice赢，特俗情况是n-cna==m-cnb&&cnb>1&&cna>1,这时候Bob会赢。

代码：

#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

    }
        
    return 0;
}