HDU2068:RPG的错排 题目大意 思路 代码 题目大意 传送门 现在有 1 1 1~ n n n共 n n n个数,现在让你求出至少有一半及以上的数留在原位的排列有多少个 思路 我们定义 D ( n ) D(n) D(n)为n个数错排的数量,那么 D ( n ) = n × D ( n − 1 ) + ( − 1 ) n D(n)=n\times D(n-1)+(-1)^n D(n)=n×D(n−1)+(−1)