zoj 1028 filp and shift

     首先，分解题目，要满足题目的要求，即相同颜色的小球要连在一起。这一点，我们可以分析出，黑色小球在奇数位置的数目，与在偶数位置的数目相差不过1.【-1,1】；

     接下来，我们看两种操作，flip操作，交换间隔为1的小球，从这里可以看出，进行一次交换的时候，小球的相对位置，是不变的，比如1->3->5.

     但是，当n为奇数的时候，不断变换小球1，小球的位置最终会变成2.也就是，交换了小球的奇偶性。所以，这种情况下，是必然可以达到题目的要求（黑色小球在奇数位置的数目，与在偶数位置的数目相差不过1.【-1,1】；）在这里，可能有人会有疑问，假设原来位置2的是黑色小球怎么办，因为我们知道，要改变奇偶位置，必然是(1)原来的偶数位置少一个或多个黑色的小球，那么我们总有办法，把黑色小球填补到那个欠缺的位置，然后再把原来的小球还原到2的位置。

   当n为偶数的时候，我们知道，小球之间的相对位置是固定的，也就是说，奇偶性不能改变，这种情况下，当且仅当小球的位置满足要求，才能达到目的。

下面，上代码：

#include<iostream>
#include<string>
//#include<math.h>
using namespace std;
int  _abs(int a)
{
	if(a>=0)
		return a;
	else return -a;
}  
int main()
{
	int test;
	cin>>test;
	while(test--)
	{
		int n,blo=0,ble=0;
		cin>>n;
		int i;
		for(i=1;i<=n;i++)
		{
			int tmp;
			cin>>tmp;
			if(tmp)
			{
				if(i%2)
					blo++;
				else
					ble++;
			}
		}
		if(n%2||(_abs(blo-ble)<=1))
			cout<<"YES"<<endl;
		else
			cout<<"NO"<<endl;
	}
	return 0;
}