2025年3月20日
容斥基础
摘要： 目录容斥朴素容斥容斥原理证明应用Luogu P3214 卡农 容斥 容斥不仅有着各式各样的式子，还有正难则反，容斥的思想等重要的方法手段，是计数中非常核心的技术。 朴素容斥 朴素容斥就是最基本的在小学就学过的集合的容斥。 容斥原理 设每个元素有 \(n\) 个可能的属性 \(p_i\) 表示其属于第 阅读全文
posted @ 2025-03-20 20:43 Ydoc770 阅读(25) 评论(0) 推荐(0)