TJ 2 UVA10165

HansLimon · 2020-02-04 08:44:56 · 题解

读完题就能知道是Nim游戏的模板

Nim游戏的trick就是将每一堆的个数亦或起来，最终的结果为0则先手必败，反之则必胜。

附上code

#include <cstdio>

int n, otp, now;

int main(){
    scanf("%d", &n);
    if (!n)return 0;
    otp = 0;
    while (n --){
        scanf("%d", &now);
        otp ^= now;
    }
    printf("%s\n", otp?"Yes":"No");
    return main();
}

最后附上自己辛辛苦苦整理的博弈论8大trick

妈妈再也不用担心我做不来啦(逃www