rt 本蒟蒻在看第一篇题解的时候对于题解的中的
fz(i,0,40){
fz(j,1,n){
sum[j][i]=(sum[j-1][i]+getc(cnt[j]-i,j-i))%MOD;
}
}
略有疑问;
我的理解是这里求的是在1~j选了i个不合法的之后,剩下的全部选合法的的方案数的前缀和
所以说,代码中实现起来应该是getc(j - i , cnt[j] - i) 才对
//getc(n,m) = fac[n] * infac[n - m] * infac[m]
可是,这样却连样例都过不去,为什么?
求大佬帮助 o r 2
or2