锐平?容斥一下好了!

我爱说实话。

但是我不爱跟陌生人说实话。

所以在饭堂说了

---

Basic Facts

最基本的容斥

二项式反演

如果有一个函数 \(G(n) = \sum \limits_{i=0} \limits^{n} {n\choose i} F(i)\)

则有 \(F(n) = \sum \limits_{i=0}\limits^{n} {n\choose i} (-1)^{n-i} G(i)\)

板子题：CF285E

Min-Max 容斥

莫比乌斯反演

2分钟速通。

例题

你觉得我会吗