石家庄建站平台,wordpress主题结构,长春工程公司招聘,做网站的公司风险大不大题目链接 https://cn.vjudge.net/problem/UVA-1645 【题意】 输入n#xff08;n1000#xff09;统计有多少个n个结点的有根树#xff0c;使得每个深度中所有结点的子结点数相同 【思路】 设答案为dp[n]#xff0c;肯定要拿一个结点作为根#xff08;第0层#xff0… 题目链接 https://cn.vjudge.net/problem/UVA-1645 【题意】 输入nn1000统计有多少个n个结点的有根树使得每个深度中所有结点的子结点数相同 【思路】 设答案为dp[n]肯定要拿一个结点作为根第0层如果第一层只有1个结点那么就是dp[n-1]如果有2个结点那么答案是dp[(n-1)/2]以此类推边界是dp[1]1 #includebits/stdc.h
using namespace std;
typedef long long ll;const ll mod1e97;
const int maxn1005;ll dp[maxn];void solve(){dp[1]1LL;for(int i2;imaxn;i){int xi-1;for(int j1;jx;j){if(x/j*jx) dp[i](dp[i]dp[j])%mod;}}
}int main(){solve();int kase0;int n;while(scanf(%d,n)1 n){printf(Case %d: %d\n,kase,dp[n]);}return 0;
} 转载于:https://www.cnblogs.com/wafish/p/10465213.html
