2021暑期训练组合数学题解 2021-7-30 21:05 | 1,386 | 0 | 杂项 4209 字 | 36 分钟 2021暑假训练组合数学题解 十二重计数法 小球盒子模型大合集 小球盒子模型总结。 「SDOI2016」排列计数 错位排列签到题 求有多少种 $1$ 到 $n$ 的排列 $a$,满足序列恰好有 $m$ 个位置 $i$,使得 $a_i = i$ 。 显然就是 $\binom{n}{m}D_{n-m}$ ,$D_i$ 表示 $i$ 的错位排列数量。 C… 卡特兰数容斥原理斯特林数组合数学