[U]Cow Pedigrees DP

很明顯的DP但是要注意的東西很多。不能盲目初始化，另外看的DP課件說的就是DP的特徵，最優子結構，最優局部特性。找到DP的關鍵就在這裡。

/*ID:nocowsLANG:C++PROG:nocows*/#include<stdio.h>#define MAXN 201#define MAXK 101#define mod 9901using namespace std;int main(){ freopen( "nocows.in","r",stdin ); freopen( "nocows.out","w",stdout );  int N,K; int DP[MAXN][MAXK]; scanf( "%d %d",&N,&K ); for( int i=0;i<=N;i++ )for( int j=0;j<=K;j++ ) DP[i][j]=0;  for( int i=1;i<=K;i++ ) DP[1][i]=1;        for( int i=1;i<=K;i++ )    for( int j=3;j<=N;j+=2 )    for( int k=1;k<j;k+=2 )     DP[j][i]=(DP[j][i]+DP[k][i-1]*DP[j-k-1][i-1])%mod; printf( "%d\n",(DP[N][K]-DP[N][K-1]+mod)%mod ); return 0;}