dp[i][j]表示i个人分成j堆得总分法。
dp[i][j]=dp[i-1][j-1]+dp[i-1][j]*j
dp[i-1][j-1]表示最后一个人i不和前面的j-1堆人共在一起,单独成一堆。
dp[i-1][j]*j表示最后一个人和前面的j堆人共在一起,最后乘以j表示从j对中选出一堆和他们在一起
#include"stdio.h"
int dp[2012][2012];
int main()
{
int t,n;
int i,j;
int ans[2012];
dp[1][1]=1;
ans[1]=1;
for(i=2;i<=2000;i++)
{
dp[i][1]=1;
dp[i][i]=1;
ans[i]=2;
for(j=2;j<i;j++)
{
dp[i][j]=dp[i-1][j-1]+dp[i-1][j]*j;
dp[i][j]%=1000;
ans[i]+=dp[i][j];
}
ans[i]%=1000;
}
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
printf("%d\n",ans[n]);
}
return 0;
}