组合数与杨辉三角

组合数与杨辉三角有一一对应的关系：

根据杨辉三角的构造方式，以及组合数的性质：C(n,m)=C(n-1,m)+C(n-1,m-1)

可得杨辉三角的每一行，都对应着一个固定底数的组合数。

例题：

https://codeforces.com/contest/1696/problem/E

同时有组合数公式：Σ(i=0~k)C(n+i,n)=C(n+k+1,n+1);（上不变，下递增）。

 

 

可快速求解