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的主要内容,如果未能解决你的问题,请参考以下文章

SOJ 1002/1003/1004 大整数相加/相乘/相除

Soj题目分类

最大子矩阵(SOJ 3329)

sql 旧版SOJ SQL语句

[SOJ] Ordering Tasks

[SOJ]1753 解码