Flip and Shift，珠子交换问题(不给力的标题)

 

/*

 * 由黑球和白球组成的链，相隔为1的两个球可以互相交换

 * 能否通过有限次交换，让所有的白球顺序相连，所有白球顺序相连 

 */

#include<cstdio>

int main()

{

    int T, m, i;

    int evens, odds;

    scanf("%d", &T);

    for(int i=0; i<T; i++)

    {

        scanf("%d", &m);

        evens = 0;

        odds = 0;

        for(int j=1; j<=m; j++)

        {

            int node;

            scanf("%d", &node);

            if(node==1)

            {

                if(j%2 == 0)

                    evens++;

                else

                    odds++;

            }

        }

        if(m%2==1) 

            printf("YES/n");

        else

        {

            if( odds-evens<=1 && odds-evens>=-1 )

                printf("YES/n");

            else

                printf("NO/n");

        }

 

    }

 

    return 0;

}