1 条题解

  • 0
    @ 2026-4-28 19:58:46
    #include<bits/stdc++.h>
    using namespace std;
    const int N=110,P=998244353;
    int dp[N][N][N],a[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]=1;
    		for(int j=1;j<i;j++)
    		{
    			dp[i][j][2]=(dp[i][j][2]+dp[j][j][1])%P;
    			for(int k=3;k<=n;k++)
    			{
    				for(int l=1;l<j;l++)if(a[l]-a[j]==a[j]-a[i])
    					dp[i][j][k]=(dp[i][j][k]+dp[j][l][k-1])%P;
    			}
    		}
    	}
    	for(int i=1;i<=n;i++)
    	{
    		int ans=0;
    		for(int j=1;j<=n;j++)for(int k=1;k<=n;k++)
    			ans=(ans+dp[j][k][i])%P;
    		cout<<ans<<' ';
    	}
    	return 0;
    }
    • 1

    信息

    ID
    1677
    时间
    2000ms
    内存
    1024MiB
    难度
    9
    标签
    递交数
    20
    已通过
    4
    上传者