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;

}