摘要： 
概念 二项式反演其实就是利用容斥的思想处理一些通过求“至少或至多”来解决“恰好”的问题。 形式 \[ \begin{align*} f(n)=\sum_{i=0}^n(-1)^i\binom n i g(i)&\iff g(n)=\sum_{i=0}^n(-1)^i\binom n i f(i) \ 阅读全文
概念 二项式反演其实就是利用容斥的思想处理一些通过求“至少或至多”来解决“恰好”的问题。 形式 \[ \begin{align*} f(n)=\sum_{i=0}^n(-1)^i\binom n i g(i)&\iff g(n)=\sum_{i=0}^n(-1)^i\binom n i f(i) \ 阅读全文
posted @ 2021-12-22 22:00
Acestar
阅读(569)
评论(0)
推荐(3)
浙公网安备 33010602011771号