儿童节shame记

2023.6.1

15：41——15：55，是这个儿童节我最shame的时候

思扬：昨天有个同学来问我全错排问题，今天我来给大家讲一下。

有个同学==我。

思杨：我们可以通过递推的手段来解决……

我:？？？！！

靠！靠！靠！靠！

我：那肯定不简单（安慰自己）

思杨：设 \(a_n\) 代表前 \(n\) 个数的错排情况，那么我们的 \(a_n\) 可以由 \(a_{n-1}\) 和 \(a_{n-2}\) 转移过来。

我：恍然大悟！！！

这么简单？？

这么简单？？

这么简单？？

这么简单？？

这么简单？？

这么简单？？

靠

shame！

你一个 oier 连个提高-的dp都不会！！！！

shame！

所以一定要记住错排的转移方程：

\(a_n=(a_{n-1}+a_{n-2})\times (n-1)\)

咋转移过来的傻子都会

silly boy！！！！！！