排列组合<一个简单的组合数柿子>

 

没好好听丽路路讲课，石锤

考虑C(n,m)=C(n,n-m)，把式子里每一项换成了C(n,m)*(n,n-m)

相当于维护了两堆数，从一堆里取m个，另一个取n-m个

答案显而易见为C(2*n.n)