2025年4月22日
容斥原理小记
摘要： 梗概 如果一个限制不好做，那么我们可以使用容斥原理，以时间来降低问题的复杂性。 单步容斥 有 \(n\) 个集合 \(S_i\)，求： \[|\bigcap_{i=1}^nS_i| \]设 \(U\) 为全集，\(\overline{S_i}\) 为 \(S_i\) 对 \(U\) 的补集，单步容斥 阅读全文
posted @ 2025-04-22 15:40 Linge_Zzzz 阅读(108) 评论(0) 推荐(1)