HDU5600

[code]#include<cstdio>

int a[1000001];
int main()
{
    int n,T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
        }
        for(int i=1;i<=n;i++)
        {
            if(!a[i]){
                a[i+1]=!a[i+1];
            }
        }
        if(a
){
            puts("YES");
        }
        else puts("NO");
    }
    return 0;
}

没有分析好题目的本质
题目是要求把所有的01变成0  如果这个是1 直接走过-》  0
如果是0 则需要来回 通过下一个状态来改变回来 ，所以碰到0  就只要来回一次 即可解决
所以最后我们只需要判断最后一位就可以了

还有一种方法 只要有偶数个0  中间的1总可以更新为0