mx求助dp没过样例
查看原帖
mx求助dp没过样例
556362
Unnamed114514楼主2023/5/23 10:05
#include<bits/stdc++.h>
using namespace std;
const int maxv=2e4+5,maxn=1e3+5,mod=998244353;
int n,v,ans,a[maxn],dp[maxn],f[maxv<<1];
int main(){
	cin>>n;
	for(int i=1;i<=n;++i)
		cin>>a[i],v=max(v,a[i]);
	for(int i=-v;i<=v;++i){
		memset(f,0,sizeof(f));
		for(int j=1;j<=n;++j){
			dp[j]=(f[a[j]-i+maxv]+1)%mod;
			f[a[j]+maxv]=(f[a[j]+maxv]+dp[j])%mod;
			ans=(ans+dp[j])%mod;
		}
	}
	cout<<ans<<endl;
	return 0;
}
2023/5/23 10:05
加载中...