美妙的二项式反演,指的是如果满足: f ( n ) = ∑ i − 1 n C n i g ( n ) f(n)=\sum_{i-1}^{n}C_{n}^i g(n) f(n)=i−1∑nCnig(n)
则反过来也满足:
g
(
n
)
=
∑
i
=
1
n
(
−
1
)
i
−
n
C
n
i
f
(
i
)
g(n)=\sum_{i=1}^{n}(-1)^{i-n} C_{n}^{i}f(i)
g(n)=i=1∑n(−1)i−nCnif(i)