poj1063

//这道题虽然做出来了，但是不懂为什么是这个公式，求解答。

//为何是奇数就一定是yes，偶数的时候，当奇数位和偶数位上的白棋的个数相差小于2的时候也是yes否则就是no

#include<stdio.h>
#include<math.h>
int main()
{
 int even,odd;
 int t,n,a,i;
 scanf("%d",&t);
 while(t--)
 {
  even=0;
  odd=0;
  scanf("%d",&n);
  for(i=1;i<=n;i++)
  {
   scanf("%d",&a);
   if(i%2==1&&a==0)
    odd++;
   if(i%2==0&&a==0)
    even++;
  }
  if(n%2)
   printf("YES/n");
  else
  {
   if(abs(odd-even)<2)
    printf("YES/n");
   else
    printf("NO/n");
  }
 }
 return 0;
}
 //flip相当于跳一格，如果总数为奇数，循环一轮刚好反一次，所以可以遍历任何位置，如果为偶数则不行

//若为偶数，要么有奇数个白子，或偶数个0或1所以说《2