P1287 盒子与球

题意将n个球放入r个盒子里要求没有空盒子每个球和盒子都各不相同总共有多少种方案数思路采用手动递推的方式模拟放球的过程设表示将个球放入j个盒子且盒子非空的方案数考虑将第个球放入时有2种转移情况放入已经用过盒子或者新开一个盒子对应和状态转移方程为解释表示前i-1个球用掉j个盒子方案数当前球可以放在这j个盒子中任意一个因此得到新方案数表示前i-1个球只用掉了j-1个盒子第j个盒子是当前球新开的盒子新开的盒子是j个盒子中的一个有j中选择因此得到