snowycat1234

摘要： 容斥原理 1.容斥原理 容斥原理用来解决求解\(|\bigcup_{i=1}^{n}A_i|\)的问题. 具体的,定义\(U=\{i|i\in \mathbb{Z},i\in[1,n]\}\),我们有公式: \[|\bigcup_{i=1}^{n}A_i|=\sum_{S\in U}(-1)^{ | 阅读全文