数论基础 – 排列组合 – 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\) 种方法完成
那么,总 ...