摘要: 容斥原理学习笔记 本文可能有的地方叙述不太严谨,还烦请大家指正。 简介 容斥原理,简单来说,就是计数时为了不重复计算,先忽略重复再排斥掉重复的一种计数方法或者思想。 容斥原理常用的两个公式如下: \[ \left|\bigcup_{i=1}^n A_i\right |=\sum_{S\ne\varn 阅读全文
posted @ 2020-09-06 12:01 xiaolilsq 阅读(1394) 评论(1) 推荐(1)