dp——洛谷 P1472 奶牛家谱 Cow Pedigrees

https://www.luogu.org/problem/show?pid=1472#sub
这里有一个很牛逼的dp（orz Fop_zz）
就是通过合并两颗比较小的子树来形成一颗大树；
f[i][j]表示深度为i的点有j个节点的方案；
那么一颗子树的deep显然是i-1,另一个枚举；
一颗子树的节点数p枚举，那么另外的节点数就是j-1-p;
这样的话时间复杂度(100^4)刚好一个亿；
然后就是如果深度不同的话我们是可以互换的，但是两个子树深度相同不可以互换；

#include<bits/stdc++.h>
#define Ll long long
using namespace std;
int f[105][205],mo=9901;
int n,m;
int main()
{
    scanf("%d%d",&n,&m);
    f[1][1]=1;
    for(int i=2;i<=m;i++)
        for(int j=1;j<=n;j+=2)
            for(int k=1;k<=i-1;k++)
                for(int p=1;p<j;p+=2)
                    f[i][j]=(f[i][j]+f[k][p]*f[i-1][j-1-p]*(1+(k!=i-1)))%mo;
    printf("%d",f[m][n]);
}

然后我们可以把k前缀和一下