P1472奶牛家谱 Cow Pedigrees————树形DP

题解：本题主要考查树形dp。
简要题意：一些二叉树总共有$N$个节点，每一个节点的度是$0$或$2$。树的高度为$K$，高度是从根到最远的那个叶子所需要经过的结点数。有多少不同的树结构。
1.树形dp：先设$dp[i][j]$表示$i$个点小于等于$j$层的方案数,考虑dp过程：
一般树形背包，除非是多叉树用分组背包只能用dfs写，否则可以先考虑写一个记忆化搜索(是一篇大佬的博客上写的，找不到了)。枚举一个l，表示分l个点给左子树，剩下的分给右子树，然后根据乘法原理乘一乘。
代码如下：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int mod=9901;
int dp[233][133];
int n,k,ans;
int main()
{
    cin>>n>>k;
    for(int i=1;i<=k;i++)dp[1][i]=1;
    for(int j=1;j<=k;j++)
    for(int i=3;i<=n;i+=2)
    for(int l=1;l<i;l+=2)
    (dp[i][j]+=dp[l][j-1]*dp[i-l-1][j-1])%=mod;
    ans=(dp[n][k]-dp[n][k-1]+mod)%mod;
    cout<<ans<<endl;
    return 0;
}