二项式反演学习笔记
公式
\(f_i=\sum_{j=0}^i\binom i jg_j\)，可推出 \(g_i=\sum_{j=0}^i(-1)^{i-j}\binom i jf_j\)。
证明：咕。
\(f_i=\sum_{j=i}^n\binom j ig_j\)，可推出 \(g_i=\sum_{j=i}^n(-1)^{j-i}\binom j if_j\)。
咕。
\(f_i=\sum_{j=0}^i\binom i jg_j\)，可推出 \(g_i=\sum_{j=0}^i(-1)^{i-j}\binom i jf_j\)。
证明：咕。
\(f_i=\sum_{j=i}^n\binom j ig_j\)，可推出 \(g_i=\sum_{j=i}^n(-1)^{j-i}\binom j if_j\)。
咕。