2018年8月16日
容斥原理
摘要： 1，交集（∩） 多个事件若需同时满足，则取交集 2，并集（∪） 满足任意一个事件即可，则取并集 3，容斥原理 即先容再斥，以集合为例，求集合并。 则可以先单独考虑每个集合(其它集合怎么样不用管，可以理解为至少这个集合满足条件)，然后直接都加起来，这样的话集合间的交集就会被重复计数，所以就有了容斥原理 阅读全文
posted @ 2018-08-16 23:45 hzhuan 阅读(1221) 评论(0) 推荐(0) 编辑