10 4 （3）地图

 

 

题解：
由只能有两个相邻的和三个相邻的 得出s1/2 非常确定是链的个数 

设 f[i][j] 表示i个度数为2的点，其中j个点在环上（即剩下的i-j个点在链上）的方案数

可以得到三种转移：1.新建一个一元环；2.令当前点加入到一个一元环中；3.令当前点加入到一个多元环中

1.假设某个点就在环内 2.三元环定是唯一的

 

 

#include<bits/stdc++.h>
using namespace std;

#define fucki(x) scanf("%d",&x)
#define fucko(x) printf("%d",x)
#define ll long long
#define ent putchar('\n')
#define kong putchar(' ')
#define fo(i,j,k) for(int i=j;i<=k;i++)
const int Mod = 998244353;
const int maxn = 2500;
#define he(x,y) x = (x+y)%Mod;
int n;

ll s1,s2;

ll ans ;

ll f[maxn][maxn];
int main()
{
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);	
	cin>>n;
	fo(i,1,n)
	{
		int d;
		fucki(d);
		if(d==1) s1++;
		else s2++;
	}
	
	if(s1%2){
		puts("0");
		return 0;
	}
	
	f[0][0] = 1;
	
	fo(i,1,s2)
	fo(j,0,i)
	{
		if(j>=3) f[i][j]=f[i-3][j-3]*((i-1)*(i-2)/2)%Mod;
		
		if(j>=1) he(f[i][j],f[i-1][j-1]*(j-1));
		
		he(f[i][j],f[i-1][j]*(s1/2+i-j-1));
	}
	
	
	fo(i,0,s2) he(ans,f[s2][i]);
	
	fo(i,3,s1) if(i&1) 
	{
		(ans*=i)%=Mod;
	 } 
	 
	 cout<<ans;
	
	
	return 0;
}