1 条题解

  • 0
    @ 2026-4-9 19:06:36

    好好好好好好好好题!!!!

    #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
    上传者