关于最后累计期望
查看原帖
关于最后累计期望
288716
lzqy_楼主2023/2/9 15:11

为什么正着算期望是错的,一定要转换为不能胡的期望?

这是正着统计的方法:

	for(int j=1;j<=4*n-13;j++){
		ans=(ans+1ll*j*f[n&1][j][s]%mod*fac[j]%mod*fac[4*n-13-j])%mod;
	}
	printf("%lld\n",1ll*ans*ifac[4*n-13]%mod);

这是题解里的统计方法:

	for(int j=1;j<=4*n-13;j++)
		for(int k=1;k<=ecnt;k++)
			if(k!=s){
				ans=(ans+1ll*f[n&1][j][k]*fac[j]%mod*fac[4*n-13-j])%mod;
			}
	printf("%lld\n",1ll*ans*ifac[4*n-13]%mod+1);
2023/2/9 15:11
加载中...