Foj 1715 Ball and Box

题目大意：给你N个不同的球和R个不同的盒子，要你放球，且盒子不能为空。

问有几种放法。

 

先考虑球的选择方法，是第二类stirling数，然后盒子排序R！。两者相乘即为答案。

 

离散数学里有这内容，讲的很清楚，网上应该也有。

 

附上代码。

 

#include <iostream> using namespace std; //放球模型，第二类stirling数，球有区别，盒有区别，无空盒，离散P282 int stirling[11][11]; int main() { int n,r,i,j,cnt; stirling[1][1]=1; for(i=2;i<11;++i) { for(j=1;j<=i;++j) { stirling[i][j]=j*stirling[i-1][j]+stirling[i-1][j-1]; } } while(scanf("%d%d",&n,&r)!=EOF) { for(i=cnt=1;i<=r;++i) cnt*=i; cnt*=stirling[n][r]; printf("%d/n",cnt); } return 0; }