2024年10月15日
组合数学（容斥与反演）
摘要： 前言 校测被数学干碎了，赶紧来补一点容斥和反演的东西，能补多少算多少吧。 特别说明：这一篇学习笔记是组合数学的第二篇。 容斥 让我们从梦开始的地方讲起。 容斥原理 设全集 \(U\) 中的元素可能拥有 \(n\) 种不同的属性，拥有第 \(i\) 种属性的元素组成集合 \(S_i\)。则有： \[| 阅读全文
posted @ 2024-10-15 17:51 Lyrella 阅读(205) 评论(2) 推荐(4)