题目:
某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。
题解：
第i封信跑到前i-1封的一份，假设k
第k封信如果跑到位置i，剩下i-2个元素错排。如果不在i，i-1个元素错排
dp[i]=(i-1)*(dp[i-2]+dp[i-1])
