poj1063

难点：1.题目中描述的翻转模式貌似很复杂，其实两种根本一样，而且在总球数为奇数和偶数的情况下可以化简成很见到的模式。

            怕就怕想到复杂的算法去了。

            2.有两个分类，一个是总球数的奇偶，一个是在总球数为偶数时奇数位和偶数位上的黑球数目

错误：1.在总球数为奇数时我把continue错写成break，而且忘记换行

            2.每一次循环没有把外部变量初始化为0

            3.如果球从1开始标号，那么i也应该从1开始循环scanf

            4.怕就怕在犯下以上错误而符合sample以后以为思路错了。

总结：1.acm的分类讨论和问题化简         2.符合sample而wa时的错误情况

ac代码：

#include <iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int N,n,black,white,blackOnji,blackOnou;
int main()
{
    scanf("%d",&N);
    while(N--)
    {
        scanf("%d",&n);
        black=white=blackOnji=blackOnou=0;
        int i,a[10000];
        for(i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            if(a[i]==1)
                {
                    black++;
                    if(i%2==0)
                        blackOnou++;
                    else blackOnji++;
                }
            else white++;
        }
        if(n%2==1)
        {
            printf("YES\n");
            continue;
        }
        if(black%2==0)
        {
            if(blackOnou==blackOnji)
                printf("YES\n");
            else
                printf("NO\n");
        }
        else
        {
            if(abs(blackOnou-blackOnji)==1)
                printf("YES\n");
            else printf("NO\n");
        }
    }


    return 0;
}