2019年6月2日
二项式反演笔记
摘要： 二项式反演 若 $$ f(n)=\sum^{n}_{i=0} g(i) C_{n}^{i} $$ 则 $$ g(n)=\sum^{n}_{i=0}( 1)^{n i}f(i)C_{n}^{i} $$ 证明： 代入$g(i)$得： $$ g(n)=\sum^{n}_{i=0}( 1)^{n i}C_{ 阅读全文
posted @ 2019-06-02 16:38 ybwowen 阅读(242) 评论(0) 推荐(0)