二项式反演(广义容斥定理)学习笔记背景:正题:例题 1 1 1(恰好与至多的转换):例题 2 2 2(恰好与至少的转换):
背景:解锁新姿势。说白了就是之前会的姿势太少了。正题:说白了就是有这样两条恒等的式子:fn=∑i=0n(−1)iCnigi⟺gn=∑i=0n(−1)iCnifif_n=\sum_{i=0}^{n}(-1)^iC_{n}^{i}g_i⟺g_n=\sum_{i=0}^{n}(-1)^iC_{n}^{i}f_ifn=i=0∑n(−1)iCnigi⟺gn=i=0∑n(−1)iCn...