hdu2512专题

hdu2512 第二类斯特林数

题意: 给出n个卡,求这些卡放在一个包里面的方法数  +  放在两个包的方法数  +  放在三个包的方法数  。。。。放在n个包的方法数  的总和 题解: 模板题 第二类斯特拉数 将p个物体排成k个非空集合排列的方法数。s(p,0)=0 ,p>=1 ;s(p,p)=1  ,p>=0。 递推式:s(p,k)=k*s(p-1,k)+s(p-1,k-1) ,1<=k<=p-1