HDU5600：N bulbs

官方题解：

N bulbs

我们注意到总的操作次数是跟 $n$ 奇偶的。这个很重要，也就是如果$1$的数量和$n$不同奇偶，那么一定无解。

那么现在问题是 11 和 $n$ 同奇偶的情况下，是不是一定有解？答案是显然的。

因为$1$  和$n$同奇偶，所以  00 的个数是偶数，我们发现当我们从 11  走到$i$时，假设我们往回走到左边某个点 kk，再走回来$i$，那么你会发现有且仅有$k$  和$i$这两个数被设成没有操作。

也就是说我们可以每次任意选择两个点设成没有操作，然而不需操作的点数是偶数个，所以刚好可以满足。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
    int t, n,m, a, b;
    scanf("%d", &t);
    while(t--){
        scanf("%d", &n);
        b = 0; m=n;
        while(m--){
            scanf("%d", &a);
            if(a==1) b++;
        }
        if(n%2==b%2) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}