1 条题解
-
0

#include <cstdio> const int M = 305; const int MOD = 1e9+7; #define int long long int read() { int x=0,f=1;char c; while((c=getchar())<'0' || c>'9') {if(c=='-') f=-1;} while(c>='0' && c<='9') {x=(x<<3)+(x<<1)+(c^48);c=getchar();} return x*f; } int n,m,t,a[M<<1],vis[M<<1],f[M<<1][M][M]; void add(int &x,int y) {x=(x+y)%MOD;} signed main() { n=read(); for(int i=1;i<=n;i++) { int x=read(),y=read(); if(x!=-1 && y!=-1) vis[x]=vis[y]=2; else if(x!=-1) vis[x]=1; else if(y!=-1) vis[y]=1; else m++; } for(int i=2*n;i>=1;i--) if(vis[i]<2) a[++t]=i; f[0][0][0]=1; for(int i=1;i<=t;i++) for(int j=0;j<=n;j++) for(int k=0;k<=n;k++) { if(vis[a[i]]) { if(k) add(f[i][j][k],f[i-1][j][k-1]);//add (-1,a) add(f[i][j][k],f[i-1][j+1][k]);//use (-1,x) } else { if(j) add(f[i][j][k],f[i-1][j-1][k]);//add (-1,x) add(f[i][j][k],f[i-1][j+1][k]);//use (-1,x) add(f[i][j][k],f[i-1][j][k+1]*(k+1));//use (-1,a) } } int ans=f[t][0][0]; for(int i=1;i<=m;i++) ans=ans*i%MOD; printf("%lld\n",ans); }
- 1
信息
- ID
- 8631
- 时间
- 3000ms
- 内存
- 1024MiB
- 难度
- 10
- 标签
- 递交数
- 2
- 已通过
- 1
- 上传者