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;}