zzctommy

摘要： 远古文章，谨慎食用 二项式反演 \[ f_n=\sum\limits_{i=0}^nC^i_ng_i \Leftrightarrow g_n=\sum\limits_{i=0}^n{(-1)}^{n-i}f_i \] 证明： 容斥原理 \[ |A_1 \cup A_2\cup\cdots\cup A 阅读全文