9.25 组合数学及计数

一。组合数

for(int i = 0 ; i < n ; i++){
    c[i][0] = 1;
    for(int j = 1 ; j <= i ; j++){
        c[i][j] = c[i - 1][j - 1] + c[i - 1][j] % mod;
    }
}

 

 

二。 二项式定理    ：      杨辉三角联系求（x+y)^n

1 2 1

1 3 3 1

1 4 6 4 1

.。。。。。。。

 

注意x = 1,y = 1   和  x = 1, y = -1的两个特殊情况

 

 

三。技术技巧

捆绑法，插空法，隔板法

改变计数目标，改变枚举顺序