『容斥原理和广义容斥原理』
容斥原理基础概念我们假设有全集\(S\)，以及\(n\)个集合\(A_1,A_2,...,A_n\)，每个集合\(A_i\)中的元素具有性质\(P_i\)，现在我们要求不具有任何性质的集合大小，也就是元素个数，则具有如下的计算式：\[\left |\bigcap_{i=1}^n\overline{A_i}\right|=|S|+\sum_{T\subseteq\{1,...
生动小虾米
