组合数打表模板
组合数打表模板,适用于N<=3000
c[i][j]表示从i个中选j个的选法。
1
2
3
4
5
6
7
8
9
10
11
12
|
long long C[N][N];
const int mod = 1e9 + 5;
void get_C(int maxn) {
C[0][0] = 1;
for (int i = 1; i <= maxn; i++) {
C[i][0] = 1;
for (int j = 1; j <= i; j++) {
C[i][j] = C[i - 1][j] + C[i - 1][j - 1];
// C[i][j] = (C[i - 1][j] + C[i - 1][j - 1]) % mod;
}
}
}
|
1
|
恰似你一低头的温柔，娇弱水莲花不胜寒风的娇羞， 我的心为你悸动不休。 --mingfuyan
|
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
