本文且当作组合数学容斥原理部分的课堂笔记。点击这里获得PDF文本。
由于受够了jekyll的公式支持，决定不再写网页版，如果有需要，可以点击这里下载LaTex源代码。
在这里补充莫比乌斯反演经常用到的程序。
1 const int n = 1 << 20;
2 int mu[n];
3 int getMu() {
4 for (int i = 1; i <= n; i++) {
5 int target = i == 1 ? 1 : 0;
6 int delta = target - mu[i];
7 mu[i] = delta;
8 for (int j = i + i; j <= n; j += i)
9 mu[j] += delta;
10 }
11 }