社区讨论

84pts求调

P5664[CSP-S 2019] Emiya 家今天的饭参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mj6qp7i5
此快照首次捕获于
2025/12/15 13:55
2 个月前
此快照最后确认于
2025/12/15 13:59
2 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
#define rep(x,y,z) for(int x=y;x<=z;x++)
#define repn(x) rep(x,1,n)
#define int long long
const int mod=998244353;
int n,m,a[109][1009],s[109],f[109][418],ans=1;
int calc(int x){
	memset(f,0,sizeof(f));
	f[0][n+3]=1;
	repn(i){
		rep(j,-i,i){
			int k=j+n+3;
			f[i][k]=0;
			f[i][k]+=f[i-1][k-1]*a[i][x]%mod;f[i][k]%=mod;
			f[i][k]+=f[i-1][k]%mod;f[i][k]%=mod;
			f[i][k]+=f[i-1][k+1]*(s[i]-a[i][x]+mod)%mod;f[i][k]%=mod;
		}
	}
	int res=0;
	rep(i,1,n) res+=f[n][i+n+3]%mod,res%=mod;
	return res;
}
signed main()
{
	cin>>n>>m;
	repn(i){
		rep(j,1,m) cin>>a[i][j],s[i]+=a[i][j],s[i]%=mod;
		ans=ans*(s[i]+1)%mod;
	}
	ans--;ans+=mod;ans%=mod;
	rep(i,1,m) ans=(ans-calc(i)%mod+mod)%mod;
	cout<<ans<<"\n";
	return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...