数论基础 – 排列组合 – Luogu P2822 组合数问题
2018年7月06日 / 周五 / 0
条评论
排列组合
加法/乘法原理
加法原理是分类，乘法原理讲究分步
加法原理
有一个问题，它有 \(n\) 类解决办法，对于第 \(a\) 类解决办法，有 \(x_a\) 种方法完成
那么，总解决方法数就是: $x_1+x_2+x_3+\cdots+x_{n-1}+x_n$
乘法原理
有一个问题，它有 \(n\) 个步骤，对于第 \(a\) 个步骤，有 \(x_a\) 种方法完成
那么，总 ...