第二类斯特林数（Stirling）总结

模型1：n个不同的小球放到m个相同的盒子里面，不允许盒子为空（第二类斯特林数），即S(n,m)。
那么S(n,m)由谁转移而来：
1：n-1个小球放满了m个盒子，那么剩下的一个小球放在m个盒子的任何一个都行，即S(n,m)=S(n-1,m)*m;
2：n-1个小球已经放了m-1盒子，剩下一个小球放第m个盒子S(n,m)=S(n-1,m)
所以得到通式：S(n,m)=S(n-1,m-1)+S(n-1,m)*m。

模型2：n个不同的小球放入m个不同的盒子中，不允许盒子为空：方案数=S(n,m)*m!

模型3：n个不同的球放入m个相同的盒子中，允许盒子为空：方案数=方案数= 枚举上方非空盒子个数。

模型4：n nn个不同的球放入m个不同的盒子中，允许盒子为空：方案数=枚举上方非空盒子个数。

https://vjudge.z180.cn/contest/438210#problem/G