2025年7月31日
OI集训 Day15
摘要： Content：组合数学 Date：2025.7.31 课堂内容 容斥原理 其主要思想为：把禁止违反哪些规则改为钦定违反了哪几条规则，并赋予 \((-1)^k\) （即违反 \(k\) 条规则）的容斥系数。 二项式反演 \[\begin{aligned} g(n) &= \sum_{i=0}^n \ 阅读全文
posted @ 2025-07-31 20:48 Fallen_Leaf 阅读(202) 评论(0) 推荐(1)