摘要: # 5 筛分法 筛分法本质上有两个变体。为确定一个集合的大小,我们会多算,然后从这个数中减去,再加上,再减去……直到元素的个数最终被精确确定。一个典例就是 *容斥原理*。 在第二个变体中,我们会通过合适的权重筛掉不想要的元素。这就是对合原理背后的本质思路。 ## 5.1 容斥 考虑一个有限集 $X$ 阅读全文
posted @ 2023-05-09 20:57 二两碘酊 阅读(33) 评论(0) 推荐(1) 编辑
摘要: OI 数学相关,从入门到入土。 阅读全文
posted @ 2023-05-04 18:13 二两碘酊 阅读(133) 评论(0) 推荐(1) 编辑