1 条题解
-
0
#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
- 上传者