这些公式得背下来
- 容易被忘记的\({n \choose k} = {n \choose n-k}\)
- \({-1 \choose k} = \frac{(-1)(-2)(-3)\cdots(-k)}{k!} = (-1)^k\)
- \(\sum\limits_{k\leq n}{r+k \choose k} = {r + n + 1 \choose n}\)
- 关于上指标的求和公式\((\)超级常用\()\): \(\sum\limits_{0\leq k \leq n} {k \choose m} = {n+1 \choose m+1}\)