这里是代码

#include<bits/stdc++.h>
using namespace std;
#define mod 998244353
#define add 20000

long long dp[1000][40000],h[1000];

inline int in(){
	int n=0,c=0;
	for(;!isdigit(c);c=getchar());
	for(;isdigit(c);c=getchar())n=n*10+c-'0';
	return n;
}

int main(){
	int n=in();
	for(register int i=1;i<=n;++i)
		h[i]=in();
	long long res=0;
	for(int x=1;x<=n;++x){
		++res;
		for(int i=x-1;i;--i){
			dp[x][h[x]-h[i]+add]+=dp[i][h[x]-h[i]+add]+1;
			dp[x][h[x]-h[i]+add]%=mod;
			res+=dp[i][h[x]-h[i]+add]+1;
			res%=mod;
		}
	}
	cout<<res;
}

这是记录

求助dalao