【组合数学】第二类斯特林数

一、定义
第二类Stirling数即:，又可记为[与第一类的表示有大小写的区别]。其表示将n个不同的元素分成m个集合的方案数。
二、理解关键词句
1.集合的一个拆分(表示将n个不同的元素拆分成m个集合的方案数)
2.dp[n][m] = m*dp[n-1][m] + dp[n-1][m-1] (dp[n][m]表示n个元素划分为m个集合的方案数)
2.1对于第n个元素，如果前面的n-1个元素应划分在m个集合内，那么第n个元素放在那个集合内都是可以的即m*dp[n-1][m]
2.3如果前n-1个元素已经划分在了m-1个集合内，则第n个元素只能单独划分在第m个集合内即1*dp[n-1][m-1]
三、应用
1.常常用于解决组合数学中几类放球模型。描述为：将n个不同的球放入m个无差别的盒子中，要求盒子非空，有几种方案？
1.1代码实现思路：