摘要：
###1. 题面 ###2. 解法 错排公式 将$N$个编号元素放在$N$个编号位置，求元素编号和位置编号不相同的方案数。这样的问题我们称为错排问题 递推公式$$D[n] = (n-1)*[D[n-1]+D[n-2]]$$ 其中$D[n]$表示方案数 下面给出证明： 第一步，把第$n$个元素放在一个 阅读全文
摘要：
#容斥原理 ###1. 容斥原理式子 \(|S_1 \cup S_2 \cup S_3 \cdots \cup S_n| = \sum_{1<i<n}|S_i| - \sum_{i<i<j<m}|S_i \cap S_j| + \sum_{1<i<j<k<m}|S_i \cap S_j \cap S 阅读全文