题解 P1595 【信封问题】

· · 题解

套用递推公式f[n]=(n-1)(f[n-1]+f[n-2])即可。