斯特林数(Stirling Number)与放球问题,以及 HDU 4372 Count the Buildings 题解……

  • 你有 n 个不同的小球,现在你想用这些小球拼成 k 个环,一共有多少种拼法?
  • 你有 n 个不同的小球,现在你想将这些小球分成 k 个非空的集合,一共有多少种分法?

这两个问题就是最典型的斯特林数(Stirling Number)了。