为什么正着算期望是错的,一定要转换为不能胡的期望?
这是正着统计的方法:
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);