（多校）破门而入 （broken）

这道题其实挺好写的，写这道题的题解主要是记录一下一种套路 \(dp\)

首先第一类斯特林就可以直接过

考虑另一种 \(dp\)

设 \(dp_{i,j}\) 为考虑前 \(i\) 个点，共组成 \(j\) 个环的方案数

转移方程：

\[dp_{i,j}=\sum_{k=1}^{i-1}\binom{i-1}{k-1}(k-1)! dp_{i-k,j-1} \]

把组合数拆开就可以记录前缀和直接转移了