qq_41997978的博客

从题意来看，就是求 n 个人的错排方案数。 考虑递推的方法：nnn 个人错排，nnn 一定不在自己位置上，考虑 nnn 站在 其它 n−1n - 1n−1 个人中某一个人的位置，显然这样能将所有情况分成不相交的情况。 假设 nnn 站在了 iii 的位置上，那么根据 iii 是否站在 nnn 的位置上可以再将情况分成两种： 1：iii 不在 nnn 的位置上，这相当于 n−1n - 1n−1个...