码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-10-01 22:42:25      阅读:100      评论:0      收藏:0      [点我收藏+]

标签:text   info   lin   img   mamicode   image   through   line   16px   

技术图片

 

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

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

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

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

 

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

标签:text   info   lin   img   mamicode   image   through   line   16px   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!