hdu 5600 N bulbs

传送门：
http://acm.hdu.edu.cn/showproblem.php?pid=5600
题意：
n个灯泡，一个人从左走到右最后离开，每次可以往左右两个相邻的走，没走过一个将开关取反，问最后能不能把所有灯全部关掉并且离开，1为亮，0为灭

思维题：
考虑此问题的子问题，从a走到b，回来，再回去并走出去，会发现结果是两边的灯没变，中间全部取反，由于只是0,1序列，那么我们只需要将0两两匹配，即如果0的个数是偶数个的话就ok！！！

#include<bits/stdc++.h>using namespace std;const int maxn=1e6+10;int a[maxn],n,t;int main(){    cin>>t;    while(t--){        scanf("%d",&n);int sum=0;        for(int i=1;i<=n;i++){            scanf("%d",&a[i]);            if(!a[i])sum++;        }        if(sum%2==0) {         puts("YES");continue;}        else {         puts("NO");continue;}    }    return 0;}