C++

$\color{#cc33ff}{— > 算法基础课题解}$

博弈论:

$先手必胜状态：可以走到某一个必败状态$
$先手必败状态：走不到任何一个必败状态$

定理： NIM博弈先手必胜，当且仅当 A1 ^ A2 ^ … ^ An != 0

#include<iostream>
#include<algorithm>

using namespace std;

int main() {
    int n, res = 0;
    cin >> n;

    while(n --) {
        int x;
        cin >> x;
        res ^= x;
    }

    if (res) cout << "Yes";
    else cout << "No";
    return 0;
}