HikariFears

摘要： 题目地址 B.写信 题意：有n个信封和n封信，问全部装错有多少种可能 Solution 全错排问题，对于i=k的情况，我们可以从i=k-1和i=k-2转移过来 一种是k-1个全错排，然后从前面k-1个选出一个信封与第k个交换 另一种是任选一个j，有1<=j<=k-1放在k，这样除了k和j以外还有k- 阅读全文