组合数学 - l00jj/algorithm GitHub Wiki

第二类斯特林数

n 个物体恰好分入 k 个选项有多少种可能;

要点:

  1. 每个选项不能有空项;
  2. 重点考虑最后一个物体的归属问题;

dp(n, k) = n * dp(n - 1, k - 1) + n * dp(n, k - 1)

3317. 安排活动的方案数
https://github.com/l00jj/algorithm/issues/334