hdu 2512 第二类斯特林数

分析：
递推，公式很容易想到。
f[n][m]表示n张卡分成m组的种类数，那么f[n][m]=f[n-1][m-1]+f[n-1][m]*m，
而ans[n]=sum{f[n][l]}(1<=l<=m)。
其中：f[n-1][m-1]代表第n个人自成一堆；
f[n-1][m]*m代表第n个人不自成一堆。

因为是问总的有多少种取法，所以可以直接预处理就好。而不用规定取多少组以内的

#include"stdio.h"  
int f[2011][2011];  
int main()  
{  
    int T;  
    int x;  
    int ans[2011];  
    int i,l;  


    f[1][1]=1;  
    ans[1]=1;  
    for(i=2;i<=2000;i++)  
    {  
        f[i][1]=1;  
        f[i][i]=1;  
        ans[i]=2;  
        for(l=2;l<i;l++)                           //易错注意:l从2到i-1遍历。  
        {  
            f[i][l]=f[i-1][l-1]+f[i-1][l]*l;  
            f[i][l]%=1000;  
            ans[i]+=f[i][l];  
        }  
        ans[i]%=1000;  
    }  


    scanf("%d",&T);  
    while(T--)  
    {  
        scanf("%d",&x);  
        printf("%d\n",ans[x]);  
    }  
    return 0;  
}