2024年6月7日
二项式反演小记
摘要： 篇幅有限，仅记录公式及极简证明。 定义 \[\begin{aligned} &f(n)=\sum_{i=0}^n(-1)^i{n\choose i}g(i)\Leftrightarrow g(n)=\sum_{i=0}^n(-1)^i {n\choose i} f(i) & (1) \\ &f(n) 阅读全文
posted @ 2024-06-07 18:53 Imcaigou 阅读(3) 评论(0) 推荐(0) 编辑