, sed mi ne volas pensi.
I write this article because my deskmate is writing.
But apparently it's far simpler ?
为什么这个会渲染 :) 啊？？？?
-
\(\dbinom{n}{m} = \dbinom{n}{n - m}\)。
-
\(\dbinom{n}{m} = \dbinom{n - 1}{m} + \dbinom{n - 1}{m - 1}\)。
-
二项式定理 \((a + b) ^ n = \sum\limits_{i = 0} ^ n \dbinom{n}{i} a ^ i b ^ {n - i}\)。
-
范德蒙德卷积公式（this name sounds more wonderful）\(\sum\limits_{i = 0} ^ k \dbinom{n}{i} \dbinom{m}{k - i} = \dbinom{n + m}{k}\)。
其实主要就是这些吧？？？
哦还有容斥，因为一般是反面求，所以元素个数为奇数减掉，偶数加上就行了。。。