一年後，我終於懂了錯排

太菜了，一年後忽然明白什麼意思

首先令 \(a[n]==i\)

1. 若 \(a[i]== n\) ，剩下 \(n-2\) 個數構成錯排
2. 若 \(a[i]!=n\)，能夠將 \(n\) 當作 \(i\) （錯排問題要求 \(a[i]!=i\) ，反正都是 \(!=\) 某個數，在這裏是等價的），前 \(n-1\) 個數構成錯拍

故 \(dp[i]=(n-1)*(dp[i-1]+dp[i-2])\)