题意是，求N,个节点，组成高度为K的二叉树，形态有多少，且每个节点的度要么为0要么为2.

 这题第一眼看后就知道要dp，但却没找到方程，看了别人题解之后才知道，原来是从分治的思想出发的。

 dp[i][j]的意思是用i个节点组成高度不超过j的二叉树的形态，那么dp[i][j]=dp[i][j]+dp[k][j-1]*dp[i-1-k][j-1]，k=1,3,5.。。。。

就是去掉根节点之后，求出左子树节点个数为k的形态数，乘上右子树节点个数为i-1-k时的形态数。

 输出dp[N][K]-dp[N][K-1]的意思是，用N个节点组成高度不大于K的形态数，减去用N个节点组成高度不大于k-1的形态数，就是用N个节点组成高度准确为K的形态数

/*ID: modengd1PROG: nocowsLANG: C++*/#include 
     
      #include 
      
       #include 
       
        #include
        
         using namespace std;int dp[210][110];int main() {    freopen("nocows.in","r",stdin);    freopen("nocows.out","w",stdout);    int N,K;    scanf("%d%d",&N,&K);    memset(dp,0,sizeof(dp));    for(int i=1;i<=K;i++)    {        for(int j=1;j<=N;j+=2)        {            if(j==1)dp[j][i]=1;//用一个节点，只有一种情况            for(int k=1;k<=j-2;k+=2)                dp[j][i]=(dp[j][i]+dp[k][i-1]*dp[j-1-k][i-1])%9901;        }    }    cout<<(dp[N][K]-dp[N][K-1]+9901)%9901<