从开始看这题到现在，已经过了30多把lol的时间了。 话说今天又有一道排列计数的题让我懵逼。 题面 题意：问有多少长为n的排列a，恰好有m个位置存在a[i]=i。 我们枚举这n-m个a[i]≠i位置，有 Cmn C_n^m种情况。 对于x个数的排列，不存在a[i]=i的方案数设为f[x]。经过简单的打表可以发现 f[i]=f[i−1]∗i+(−1)i f[i]=f[i-1]*i