1 条题解
-
0
好好好好好好好好题!!!!
#include<bits/stdc++.h> using namespace std; #define int long long const int N=510,P=998244353; int a[N],dp[N][N]; signed main() { int n;cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int i=1;i<=n;i++)dp[i][i]=1; for(int k=1;k<=n;k++)for(int l=1;l+k<=n;l++) { int r=l+k; for(int i=l+1;i<=r;i++)if(i==r||a[l+1]<=a[i+1]) dp[l][r]=(dp[l][r]+dp[l+1][i]*dp[i][r])%P; } cout<<dp[1][n]; return 0; }
- 1
信息
- ID
- 9924
- 时间
- 2000ms
- 内存
- 1024MiB
- 难度
- 10
- 标签
- 递交数
- 2
- 已通过
- 2
- 上传者