OI中组合数学公式和定理90%歼灭

组合数学 基础概念 加法和乘法原理 加法原理 同一步下的不同选择,可以通过累加得到方案数。 乘法原理 整个流程的方案数可以由每一步的方案数相乘得到。 有了加法原理和乘法原理,就可以解决一些没有选择导致分支的问题了。 例题1 有 \(n\) 个篮子,第 \(i\) 篮子有 \(a_i\) 有水果,每个

    推荐阅读