2025年5月22日
数学总结 5（简单容斥、二项式反演、子集反演、Min-Max 容斥初步）
摘要： 一、简单容斥 错排问题 求有多少种长度为 \(n\) 的排列满足对于每一位 \(i\)，有 \(p_i \not= i\)。 一种方法是线性递推： 显然有 \(f(1)=0,f(2)=1\)，考虑 \(f(n)\) 如何求解。 对于 \(n-1\) 的错排，可以把其中每一个数分别和 \(n\) 位置 阅读全文
posted @ 2025-05-22 17:31 Conan15 阅读(108) 评论(0) 推荐(0)