开始以为是排列组合,直到看到是不同的球和不同的盒,所以没法用简单的排列组合来完成,于是百度,发现了“斯特林数”,专门解决组合的问题。借鉴了这个博客:http://blog.csdn.net/sr_19930829/article/details/40888349
终于AC:
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int dp[15][15];
int main()
{
int t;
int n,r;
int i,j;
memset(dp,0,sizeof(dp));
for(i=1;i<12;i++)
{
dp[1][i]=0;
dp[i][1]=1;
}
for(i=2;i<12;i++)
{
for(j=1;j<=i;j++)
{
dp[i][j]=dp[i-1][j-1]+dp[i-1][j]*j;
}
}
while(scanf("%d%d",&n,&r)!=EOF)
{
t=1;
for(i=1;i<=r;i++)
{
t=i*t;
}
cout<<dp[n][r]*t<<endl;
}
return 0;
}