CodeVS3112 二叉树计数
来源:互联网 发布:c盘数据恢复软件 编辑:程序博客网 时间:2024/06/01 09:31
题
http://codevs.cn/problem/3112/
题解
分析样例,发现题目中所说的不同形态,对称的可以算作两种,因此设f[i]表示有i个节点的树有多少种形态,那么
由题意,明显
所以这个题就成了让你求卡特兰数的第
卡特兰数公式:
代码
//卡特兰数 #include <cstdio>#include <algorithm>#define ll long longusing namespace std;ll n, ans=1, num[50];ll gcd(ll a, ll b){return b?gcd(b,a%b):a;}int main(){ ll i, j, d; scanf("%lld",&n); for(i=1;i<=2*n;i++)num[i]=i; for(i=2;i<=n;i++) for(j=n+2;j<=2*n;j++) while((d=gcd(num[i],num[j]))>1)num[i]/=d,num[j]/=d; for(i=n+2;i<=2*n;i++)ans*=num[i]; for(i=2;i<=n;i++)ans/=num[i]; printf("%lld\n",ans); return 0;}
0 0
- CodeVS3112 二叉树计数
- 二叉树的计数
- 二叉树的计数
- 二叉树节点计数
- 二叉树的计数
- 二叉树的计数
- 完全二叉树计数
- 【其他】【RQNOJ】二叉树计数
- 二叉树的计数javascript
- 完全二叉树计数练习
- Catalan数及二叉树计数
- 二叉树的计数(C++版)
- 二叉树创建 元素计数与显示
- 二叉树★DP★二叉树的计数
- 基于计数栈的非递归二叉树遍历算法
- 51nod 1603 限高二叉排列树 计数dp
- 最左原位、完全二叉树计数、快速N次方
- 求出栈序列,二叉树,二叉搜索树的计数问题
- bzoj 2241 打地鼠 模拟
- PCHiFi 音频播放
- sparkstreaming+kafka
- 我是萌萌哒的留言板
- 局部变量与成员变量的区别
- CodeVS3112 二叉树计数
- 洛谷 2244
- IO多路复用之select函数详解
- 结构体成员对齐等问题
- 匿名对象
- NOIP题库区间合并
- 生产者消费者问题
- 工具推荐 10款用过都说好的移动界面原型设计工具
- 【32.26%】【codeforces 620C】Pearls in a Row