摘要： 
概念 二项式反演其实就是利用容斥的思想处理一些通过求“至少或至多”来解决“恰好”的问题。 形式 \[ \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) \ 阅读全文