usaco 2.3.2 nocows

        这道题一开始想的是递归构造然后算一下，后来感觉不可行，考虑DP，然而由于自己设计的状态不行，转移不可行。被逼无奈看了题解。用F[i][j]表示用i个结点，构造出深度最多为j的树的方案数，那么有F[i][j]=Σ（F[k][j-1]*F[i-1-k][j-1]），因为这是一个二叉树，那么我们可以通过根与两棵子树的状态得到大树的状态，这个是在二叉树中的常见转移。自己还是太弱了啊啊啊....

/*
	ID:15230521
	PROB:nocows
	LANG:C++
*/
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define mod 9901
int f[205][105],n,k,ans;

int main()
{
	freopen("nocows.in","r",stdin);
	freopen("nocows.out","w",stdout);
	scanf("%d%d",&n,&k);
	for (int i=1;i<=k;i++) f[1][i]=1;
	for (int i=3;i<=n;i+=2) 
		for (int j=1;j<=k;j++) 
		{
			for (int l=1;l<=i-2;l+=2) 
				f[i][j]=(f[i][j]+f[l][j-1]*f[i-l-1][j-1])%mod;
		//	printf("%d %d %d\n",i,j,f[i][j]);
		}
	printf("%d\n",(f[n][k]+mod-f[n][k-1])%mod);	
	return 0;	
}