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