平时在做题的时候经常会用到求组合数,但是一般情况下普通求 C m n \text{C} ^n_m Cmn都会超时,这里介绍四种求组合数的方法:
1. 乘一个除一个
一般情况下求组合数的方法都是乘一个除一个
就比如 C 5 3 = 5 × 4 × 3 3 × 2 × 1 C^3_5 = \frac{5 \times 4 \times 3}{3 \times 2 \times 1} C53=3×2×15×4×3 但是我们顺着做除不尽,所以我们把分母反着看:
C 5 3 = 5 × 4 × 3 1 × 2 × 3 = 5 1 × 4 2 × 3