关于此题的组合数
  • 板块CF1400G Mercenaries
  • 楼主GOOBA
  • 当前回复1
  • 已保存回复1
  • 发布时间2020/9/27 20:43
  • 上次更新2023/11/5 12:30:35
查看原帖
关于此题的组合数
374064
GOOBA楼主2020/9/27 20:43

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

or2o r 2 % % % %

2020/9/27 20:43
加载中...