训练笔记

错排问题

N个有序元素打乱，不在原来的位置上，求方案总数。
将n号球放入k号箱子，则第k号球可放入n号箱子(+Dn-2)，也可以不放入n号箱子(+Dn-1).
k可取（n-1）次
Dn = (n-1)(Dn-2+Dn-1)