rt，没记错的话是插板法。

假设 $n$ 个物品放入 $k$ 个盒子，公式如下：$\binom{n+k-1}{k-1}$

对了，盒子非空吗？

bdfs无果，求助大佬。