一类DP问题的分析（划分DP）

Preface

姑且让我把它叫做划分DP，以$Stirling$数为引。

---

Stirling数

第二类$Stirling$数烂大街了，还是有必要从第一类$Stirling$数讲起。

• 第一类
  $n$个各异的小球形成$k$个非空环排列的方案数
  $s(n,k)=s(n-1,k-1) + (n-1)*s(n-1,k)$
  第一项为该小球单独形成一个环排列的方案数，第二项为该小球插入任何一个小球前面的方案数。
• 第二类