soj114
Posted Scx117
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了soj114相关的知识,希望对你有一定的参考价值。
标程:
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int mod=998244353; 4 const int N=150; 5 typedef long long ll; 6 int ans,n,a[N],tmp,dp[N][N][N]; 7 void up(int &x,int y) {x=((ll)x+y)%mod;} 8 int main() 9 { 10 scanf("%d",&n); 11 for (int i=1;i<=2*n-1;i++) scanf("%d",&a[i]); 12 sort(a+1,a+2*n); 13 dp[n][a[n]!=a[n-1]][a[n]!=a[n+1]]=1; 14 for (int i=n;i>1;i--) 15 { 16 int x=(a[i-1]!=a[i-2]),y=(a[2*n-i+1]!=a[2*n-i+2]); 17 for (int l=0;l<=(n-i+1)*2;l++) 18 for (int r=0;r<=(n-i+1)*2;r++) 19 if (tmp=dp[i][l][r]) 20 { 21 up(dp[i-1][l+x][r+y],tmp); 22 for (int _l=0;_l<l;_l++) up(dp[i-1][_l+x][r+y+1],tmp); 23 for (int _r=0;_r<r;_r++) up(dp[i-1][l+x+1][_r+y],tmp); 24 } 25 } 26 for (int i=0;i<=2*n-1;i++) 27 for (int j=0;j<=2*n-1;j++) up(ans,dp[1][i][j]); 28 printf("%d\n",ans); 29 return 0; 30 }
以上是关于soj114的主要内容,如果未能解决你的问题,请参考以下文章