摘要: 容斥原理 对于$M\subseteq S$,有: \(|\bigcup\limits_{i=1}^{n}|S_i=\sum\limits_{C\subseteq M}^{n}(-1)^{size(C)-1}|\bigcap\limits_{T\subseteq C}T|\) 反演原理 子集反演 \( 阅读全文
posted @ 2021-08-06 20:09 letitdown 阅读(63) 评论(0) 推荐(1) 编辑