poj 1221 UNIMODAL PALINDROMIC DECOMPOSITIONS

poj 1221 UNIMODAL PALINDROMIC DECOMPOSITIONS

处理回文，可dp

#include  < stdio.h >
#include  < string .h >
__int64 num[ 300 ][ 300 ];

int  main()
{
    memset(num,  0 ,  sizeof (num));
     int  i, j;
     for  ( i  =   0 ; i  <   300 ; i ++  )
    {
        num[ 0 ][i] =   1 ;
         for  ( j  =  i ; j  >=   0  ; j -- )
            num[i][j] =   1 ;
    }
     for  ( i  =   2  ; i  <   300  ; i ++  )
         for  ( j  =  i / 2 ; j  >   0 ; j --  )
            num[i][j] =  num[i - 2 * j][j] + num[i][j + 1 ];
     int  n;
     while  ( scanf( " %d " ,  & n), n)
    {
        printf( " %d %I64d\n " , n, num[n][ 1 ]);
    }
     return   0 ;
}