2025年6月13日
容斥计数 笔记&例题
摘要： 容斥计数 笔记&例题 内容 主要就是容斥原理和二项式反演。 容斥原理 设 \(A_1,A_2,...,A_n\) 是集合 \(S\) 的子集，表示以集合 \(S\) 代表可能发生的事件的 \(n\) 个子事件， \(|A_i|\) 表示子事件 \(A_i\) 发生的次数 \((0 < i \le n 阅读全文
posted @ 2025-06-13 20:41 Add_Catalyst 阅读(18) 评论(0) 推荐(0)