2021年7月28日
求组合数
摘要： 求组合数有以下四种情形 : 由公式 \(C_n^m=C_{n-1}^{n-1}+C_{n-1}^n\) 递推. 时间复杂度 \(O(nm)\). 一般 \(N\le 2000\). 预处理出阶乘, 再由 \(C_n^m=\frac{m!}{b!(a-b)!}\) 直接计算. 时间复杂度 \(O(Nl 阅读全文
posted @ 2021-07-28 16:06 phr2000 阅读(71) 评论(0) 推荐(0) 编辑