组合数学邪淫技巧

1.二项式反演

​ 式子：

\[f(n)=\sum_{i=0}^{n}{\dbinom{n}{i}g(i)}\Leftrightarrow g(n)=\sum_{i=0}^{n}{(-1)^{n-i}\dbinom{n}{i}f(i)} \]

​ 博客链接：二项式反演及其应用 - GXZlegend

---