标签：c++ mes 题目 dig 输出 图片 main eof bsp
题目大意：
输入n，m ；二叉树
输出 n个点分为m层 的方案数； 每个点的分支要么是0要么是2
5 3
2
#include <bits/stdc++.h> #define MOD 9901 using namespace std; int dp[210][110]; int main() { int n,m; while(~scanf("%d%d",&n,&m)) { memset(dp,0,sizeof(dp)); for(int j=1;j<=m;j++) for(int i=1;i<=n;i+=2) { if(i==1) dp[i][j]=1; for(int k=1;k<=i-2;k+=2) dp[i][j]=(dp[i][j]+dp[i-1-k][j-1]*dp[k][j-1])%MOD; } printf("%d\n",(dp[n][m]-dp[n][m-1]+MOD)%MOD); } return 0; }
UASCO Cow Pedigrees /// oj10140
标签：c++ mes 题目 dig 输出 图片 main eof bsp
原文地址：https://www.cnblogs.com/zquzjx/p/9053750.html
