斯特林数
Posted miracevin
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了斯特林数相关的知识，希望对你有一定的参考价值。
第一类：
S(n,m)表示把n个元素组合成m个圆排列的方案数（注意是圆排列，n个元素的圆排列方案数：n!/n=(n-1)!）
递推式：
考虑最后一个放在哪里。
性质：
例题：HDU 4372 Count the Buildings——第一类斯特林数
第二类：
s(n,m)表示把n个不同元素放进m个相同盒子的方案数（m个集合）
还是考虑最后一个放在哪里
第二类斯特林数组合意义比较强大（毕竟没有排列苛刻的限制嘛）
证明考虑容斥，枚举哪些个盒子一定不放球，其他爱放不放（Venn图）
以上是关于斯特林数的主要内容，如果未能解决你的问题，请参考以下文章