重修二项式反演

本文主要是介绍重修二项式反演，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

~~我只知道容斥不知道二项式反演。~~

反演，顾名思义就是有两个函数 \(f,g\)，知道 \(f\) 用 \(g\) 表示后反过来 \(g\) 用 \(f\) 表示。

二项式反演有一个无敌对称的柿子：

\[f(n)=\sum_{i=1}^n(-1)^i\binom{n}{i}g(i)\iff g(n)=\sum_{i=1}^n(-1)^i\binom{n}{i}f(i) \]

这个柿子可以拓展到高维的情况，我们拿二维举例子：

\[f(n,m)=\sum_{i=1}^n(-1)^i\binom{n}{i}g(i)\iff g(n,m)=\sum_{i=1}^n(-1)^i\binom{n}{i}f(i) \]

虽然这个对称柿子不常用，但是可以推导到常用的柿子：

设 \(h(i)=\)

这篇关于重修二项式反演的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！

Java教程