小球放盒子问题

n个球放入m个盒子里,8中形式（个人认为盒子有标志的问题相对简单，放在前面写）:

比较好的学习资料：
https://blog.csdn.net/Jaster_wisdom/article/details/78506831

https://wenku.baidu.com/view/f981a9b625c52cc58ad6bede.html

---

1. 球有标志，盒子有标志，盒子不可以为空

第二类斯特林数，S(i,j) 表示i个有标志球放入j个无标注盒子且盒子不为空的方案数。
方案数就为：$S(n,m) * m!$
递推式：$S(i,j) = S(i-1,j-1) + S(i-1,j) * j$
表达式：
可以用母函数求解后用泰勒展开式得到。或者用容斥原理，用T(i) 表示至少有i个空盒子的方案数，那么没有任何一个空盒的方案数就是