二项式反演简略版
直接背式子就好了。
下三角：
\[f[n]=\sum\limits_{i=s}^n(-1)^i\cdot\binom ni\cdot g[i]\iff g[n]=\sum\limits_{i=s}^n(-1)^i\cdot \binom ni\cdot f[i]
\]
常用形式：
\[f[n]=\sum_{i=s}^n\binom ni\cdot g[i]\iff g[n]=\sum_{i=s}^n(-1)^{n-i}\cdot \binom ni\cdot f[i]
\]
上三角：
\[f[k]=\sum_{i=k}^n(-1)^i\cdot \binom ik\cdot g[i]\iff g[k]=\sum_{i=k}^n(-1)^i\cdot \binom ik\cdot f[i]
\]
常用形式：
\[f[k]=\sum_{i=k}^n\binom ik\cdot g[i]\iff g[k]=\sum_{i=k}^n(-1)^{i-k}\cdot \binom ik\cdot f[i]
\]
例题：
