2020年5月11日
组合数模板
摘要： 递归法求组合数 适用于 $C(a,b)$，$a,b≤1000$，最终的答案对于一个质数取模 原理 从a个苹果中挑出来b个分两种情况 1.取苹果x(x是编号)，那么方案数是$C(a 1,b 1)$ 2.不取苹果x，那么方案数是$C(a,b 1)$ 总的方案数$C(a,b)=C(a 1,b 1)+C(a 阅读全文
posted @ 2020-05-11 16:45 0x4f 阅读(174) 评论(0) 推荐(0) 编辑