计蒜客 奇异家庭

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int dp[210][110];
int main()
{
int n,k;
cin>>n>>k;
int i,j,m;
for(j=0;j<=k;j++)
dp[1][j]=1;
for(j=2;j<=k;++j)//第i层
for(i=2;i<=n;++i) //一共有n个节点
for(m=1;m<=i-1;++m) //左边m个，右边i-m-1个
dp[i][j]=(dp[i][j]+dp[m][j-1]*dp[i-1-m][j-1])%9901;
//用i个节点组成j层 是原本的加上 由m个节点组成j-1层 和i-m-1个组成j-1个 的乘积
cout<<(dp[n][k]-dp[n][k-1]+9901)%9901<<endl;//n个节点组成k个
return 0;
}