hdu 1292分组（dp）

考虑一支队伍分组的数目，如果这支队伍有n个人，就有n种情况分别是一个组，两个组。。。。

i个人分成j组有两种方式，一种是i-1个人分成j-1组之后，第i个人独立分成一组，另一种情况是i-1个人分成j组，第i个人随便加入j组中的任何一组，也都符合条件。状态转移方程为f[i][j]=f[i-1][j-1]+f[i-1][j]*j。

#include <iostream>
#include <cstring>
using namespace std;
long long dp[30][30];
int main(int argc, char *argv[])
{
	int t,n,i,j;long long ans;
	cin>>t;
	while(t--)
	{
		cin>>n;
		dp[1][1]=1;
		for(i=2;i<=n;i++)
		for(j=1;j<=n;j++)
		dp[i][j]=dp[i-1][j-1]+dp[i-1][j]*j;
		for(ans=0,i=1;i<=n;i++)
		ans+=dp[n][i];
		cout<<ans<<endl;
	}
	return 0;
}