盒子与小球

12种：（小球有/无编号）×（盒子有/无编号）×（最多放一个/最少放一个/无限制）

n个小球，m个盒子

第一种：[无，无，至少放一个]

整数划分：把数字n分成m个数字相加的形式，数字交换算同一种方案，允许出现0，求有多少种方案

F(i,j) = F(i - 1, j - 1) + F(i - j, j) (j个不空的数)

第二种：[无，无，无]：

F(n,m)求前缀和

第三种：[无，无，最多放一个]

I[n<=m]

第四种：[无，有，无]

C(n+m-1,m-1)

第五种：[无，有，至少放一个]

C(n-1,m-1)

第六种：[无，有，最多放一个]

C(m,n)

第七种：[有，无，最少放一个]

S2(i,j) = S2(i-1,j-1)+jS2(i-1,j)

第八种：[有，无，无]

S2(i,j)前缀和

第九种：[有，无，最多放一个]

I[n<-m]

第十种：[有，有，无]

m^n

第十一种：[有，有，最少放一个]

S2(n,m)×(m!)

第十二种：[有，有，最多放一个]

C(m,n)×n!