2018年7月11日
容斥复习
摘要： 突然就一点容斥都不会了... 重学一下 错位1 题目大意: $n$ 个人 $n$ 个位置, 求恰有 $0$ 个人站在自己编号上的方案数 做法: 好算的东西是 $f[i] = \binom n i (n i)!$ $f[i]$ 中还包含了一些 $j\ge i$ 的方案. 我们给每个在 $f[i]$ 时 阅读全文
posted @ 2018-07-11 14:42 _zwl 阅读(286) 评论(0) 推荐(0) 编辑