为什么我加上c[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]=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;
}