摘要: 容斥原理是一个挺玄学但是很有趣的想法,虽然大家都说noip不会考,但是学了总不会差,没准这会帮助你达成一些玄学的操作 【思想】 计算几个集合的并集的大小时可以先加上所有单个集合,然后减去所有的两个集合的交集,又加上所有三个集合的交集,又减去所有四个集合的交集。。。。。最后就可以求出这n个集合的并集 阅读全文
posted @ 2017-10-22 16:21 Danzel♂ 阅读(957) 评论(0) 推荐(0) 编辑