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

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

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

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

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

原文地址:https://www.cnblogs.com/2018hzoicyf/p/11616132.html