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