option=com_onlinejudge&Itemid=8&page=show_problem&problem=4336" style="">题目链接：uva 1561 - Cycle Game

题目大意：给出一个环，每次从起点開始，能够选择一个权值非0的边移动，移动后减掉权值至少1点。

不能移动的为失败。

解题思路：

• 1:有0的情况，假设有方向离权值为0的边的步数为奇数，则为必胜。否则必败。
• 2:无0的情况，奇数边必胜；
• 3:有1的情况。同0的推断一样；
• 4:无1的情况，仅仅剩偶数边的情况，必败；

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

const int maxn = 30;

int N, arr[maxn];

bool check (int k) {

    int p = -1;

    while (arr[++p] != k);

    int q = N;

    while (arr[--q] != k);

    q = N - 1 - q;

    return (p&1) || (q&1);

}

bool judge () {

    for (int i = 0; i < N; i++) {

        if (arr[i] == 0)

            return check(0);

    }

    if (N&1)

        return true;

    for (int i = 0; i < N; i++) {

        if (arr[i] == 1)

            return check(1);

    }

    return false;

}

int main () {

    int cas;

    scanf("%d", &cas);

    while (cas--) {

        scanf("%d", &N);

        for (int i = 0; i < N; i++)

            scanf("%d", &arr[i]);

        printf("%s\n", judge() ? "YES" : "NO");

    }

    return 0;

}