大江东去，浪淘尽，千古风流人物。故垒西边，人道是，三国周郎赤壁。乱石穿空，惊涛拍岸，卷起千堆雪。江山如画，一时多少豪杰。遥想公瑾当年，小乔初嫁了，雄姿英发。羽扇纶巾，谈笑间，樯橹灰飞烟灭。故国神游，多情应笑我，早生华发。人生如梦，一尊还酹江月。

一年后，我终于懂了错排

太菜了，一年后突然明白什么意思

**首先令 \(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])\)

posted @ 2019-11-11 20:19  White_star  阅读(130)  评论(0)  编辑  收藏  举报
}