任何情况下放法*分法就是总方案数
如果有帮助，点一点关注@_@

${}_{}^{}$

${}_{}^{}$

$$dp[i][j]是i个不同的球放入j个相同的盒子的种数

$$fact(m)，相当于盒子的全排列

${}^{}$

• 当n小于m时很明显无法满足无空盒的情况，方案数是0
• 如果苐n个球单独占一个盒子方案数时dp[n-1][m-1]
• 如果第n个球不单独占一个盒子，方案数是dp[n-m][m]相当于先给所有的盒子放一个球的方案

  $\begin{array}{cc}& \\ 0& \end{array}$

-当n小于m时，有一个盒孓必然是空的盒子相同空哪个都是一样的，所以方案数是dp[n][m-1]

$\begin{array}{cc}& \\ & \end{array}$