摘要: 容斥原理 容斥原理指的是一种排重,补漏的计算思想,形式化的来说,我们有如下公式: $$\left | \bigcup_{i=1}^nS_i \right |=\sum_{i}|S_i| \sum_{i,j}|S_i\cap S_j|+...+( 1)^{n 1}\left | \bigcap_{i= 阅读全文
posted @ 2019-07-30 23:17 Parsnip 阅读(245) 评论(0) 推荐(0) 编辑