SDNUOJ 1011

开始以为是排列组合，直到看到是不同的球和不同的盒，所以没法用简单的排列组合来完成，于是百度，发现了“斯特林数”，专门解决组合的问题。借鉴了这个博客：http://blog.youkuaiyun.com/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;
}