houzhiyuan

摘要： 依托答辩 阅读全文

摘要： 二项式反演 $$ \sum_{i=0}^n \binom{n}{i}(-1)^i=[n=0] $$ 所以得到 $$ f_n=\sum_{i=0}^n \binom{n}{i}g_i\ g_n=\sum_{i=0}^n \binom{n}{i}(-1)^{n-i}f_i $$ 考虑每一项的贡献都是最上 阅读全文