萌新刚学OI求助组合数
查看原帖
萌新刚学OI求助组合数
257206
Herio楼主2021/12/7 21:14

为什么我加上c[i][i]=1c[i][i]=1 就只有24分,如下代码

	c[0][0] = 1;
	rep(i,1,N-1){
		c[i][0] = c[i][i] = 1;
		rep(j,1,10)
			c[i][j] = (c[i-1][j] + c[i-1][j-1]) % mod;
	}

这样递推就满分,去掉c[i][i]=1c[i][i]=1,为啥有问题qwq。

	c[0][0] = 1;
	rep(i,1,N-1){
		c[i][0] = 1;
		rep(j,1,10)
			c[i][j] = (c[i-1][j] + c[i-1][j-1]) % mod;
	}
2021/12/7 21:14
加载中...