Chap8 组合计数基础 ¶

二项式系数 帕斯卡恒等式

$ \binom{n}{r} = \binom{n-1}{r-1} + \binom{n-1}{r} $

范德蒙德恒等式

$ \binom{m+n}{r} = \sum_{k=0}^{r} \binom{m}{k} \binom{n}{r-k} $

扩展二项式系数

$ \binom{-n}{k} =(-1)^n\binom{n+k-1}{k} $

模型 ¶

排列组合模型

• 非降路径模型 栈问题 不定方程解的个数模型 棋盘模型 正整数拆解模型

评论区