序列 做题记录

当 \(k=0\) 时，所有的数奇偶性都一样，所以答案为 \(n!\)。
否则有 \(\lceil \frac{n}{2} \rceil\) 个数是一个奇偶性的，另外 \(\lfloor \frac{n}{2}\rfloor\) 个数是另一个奇偶性的。如果 \(\lceil \frac{n}{2} \rceil = \lfloor \frac{n}{2}\rfloor\)，那么两种数可以交换，答案为 \(2x!y!\)，否则为 \(x!y!\)。

点击查看代码

void work() {
	in2(n,k);
	inn(a,n);
	For(i,1,n) a[i]&=1;
	int x=0;
	For(i,1,n) if(a[i]) x++;
	int y=n-x;
	if(k==0) {
		bool flg=1;
		For(i,1,n-1) if(a[i]!=a[i+1]) {
			cout<<0;
			flg=0;
			break;
		}
		if(flg) cout<<fac[n];
	}
	else {
		int X=(n+1)/2,Y=n/2;
		if(x<y) swap(x,y);
		if(x!=X||y!=Y) cout<<0;
		else if(X==Y) cout<<2*fac[x]*fac[y]%mod;
		else cout<<fac[x]*fac[y]%mod;	
	}

	puts("");
}