组合数打表模板

组合数打表模板,适用于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