求助大佬,为什么样例都过不了,是有重复吗?

P4933 大师

看下面 ```cpp #include<bits/stdc++.h> using namespace std; int h[10000],f[1000][40005],a[500000]; bool b[1000][40005]; int main() { int n,s; cin>>n; s=n; for(int i=1;i<=n;i++) cin>>h[i]; for(int i=1;i<=n;i++) { for(int j=1;j<i;j++) { f[i][h[i]-h[j]+20000]=f[i][h[i]-h[j]+20000]+f[j][h[i]-h[j]+20000]+1; f[i][h[i]-h[j]+20000]=f[i][h[i]-h[j]+20000]%998244353; } } for(int i=1;i<=n;i++) { for(int j=1;j<i;j++) { s=(s+f[i][h[i]-h[j]+20000])%998244353;/* 这一行错了,应该是s=(s+f[j][h[i]-h[j]+20000]+1)%998244353 */ } } cout<<s; } ```
by AFewSuns @ 2020-08-05 13:19:37


|