Cogito, ergo sum

liuzimingc / 2023-08-18 / 原文

, sed mi ne volas pensi.


I write this article because my deskmate is writing.

But apparently it's far simpler 😃

为什么这个会渲染 :) 啊???😄

  1. \(\dbinom{n}{m} = \dbinom{n}{n - m}\)

  2. \(\dbinom{n}{m} = \dbinom{n - 1}{m} + \dbinom{n - 1}{m - 1}\)

  3. 二项式定理 \((a + b) ^ n = \sum\limits_{i = 0} ^ n \dbinom{n}{i} a ^ i b ^ {n - i}\)

  4. 范德蒙德卷积公式(this name sounds more wonderful)\(\sum\limits_{i = 0} ^ k \dbinom{n}{i} \dbinom{m}{k - i} = \dbinom{n + m}{k}\)

其实主要就是这些吧???

哦还有容斥,因为一般是反面求,所以元素个数为奇数减掉,偶数加上就行了。。。