摘要: 前置容斥原理,最精简的形式应当如此写成: 有 $n$ 个集合 $A_1, \dots, A_n$,记 $S = {A_1, \dots, A_n}$。 则有 $\displaystyle\left|\bigcup_{i = 1}^n A_i\right|=\sum_{T\in2^{S}}(-1)^{ 阅读全文
posted @ 2022-07-11 15:48 cirnovsky 阅读(62) 评论(0) 推荐(1)