摘要：
[分特产](https://www.luogu.com.cn/problem/P5505) 设$f_i$表示至多$i$个同学有特产。$g_i$表示恰好$i$个同学有特产。 则有$f_n=\sum_{j=0}^nC(n,j)g_j$ 根据二项式反演$f(n)=\sum_{i=0}^nC(n,i)g(i 阅读全文
摘要：
从容斥开始谈起： $|A\cup B|=|A|+|B|-|A\cap B|$ 更一般的： $|A_1\cup A_2\cup...\cup A_n|=\sum_{i=1}^n|A_i|-\sum_{1\le i<j\le n}|A_i\cap A_j|+...+(-1)^{n-1}|A_1\cap 阅读全文