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