rt
不知道为什么75分。。。
code:
#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;++i)
using namespace std;
const int N = 2e4+5;
const int mod = 998244353;
int n,ans,a[N],f[N][N];
int main(){
cin>>n;
rep(i,1,n) cin>>a[i];
rep(i,1,n){
rep(j,1,i-1){
int d=a[i]-a[j];
f[i][d]+=f[j][d]+1;
ans+=f[j][d]+1;
}
}
cout<<(ans+n)%mod;
return 0;
}
有没有dalao帮忙改改。。。