hdu 2512 一卡通大冒险

对于 i 张卡片，组成一个集合和组成 i 个集合的情况只有一种，设 j（1< j < i）为集合的个数，则有a [ i ][ j ] = a [ i -1] [ j ] * j + a [ i - 1 ] [ j - 1 ] 。对于卡片 i ，要使他有 j 堆，那么只有两种选择，选择原来i - 1张卡片时就有 j 堆的 ，卡片 i 只能是放在任何一个堆里面，就有 a [ i -1] [ j ] * j 种放法；或者自己独立成为一个堆 那么就只有在 i - 1张卡片，分成 j - 1堆的情况下，自己独自成为一个堆，即有 a [ i - 1 ] [ j - 1 ]种放法。

#include 《stdio.h》

int a[2001][2001],b[2001];

main()

{

  int t,n,i,j;

  a[1][1]=1;

  b[1]=1;

  for(i=2;i<=2000;i++)

  {

     for(j=1;j<=i;j++)

      {

         a[i][j]=(a[i-1][j]*j+a[i-1][j-1])00;

         b[i]+=a[i][j];

      }

      b[i]=b[i]00;

  }

  scanf("%d",&t);

  while(t--)

  {

     scanf("%d",&n);

     printf("%d\n",b[n]);

  }

}