洛谷P1976 鸡蛋饼(Catalan数)
2017-08-26 16:13
169 查看
P1976 鸡蛋饼
题目背景
Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问,小 x 道出 了实情:因为他喜欢圆。题目描述
最近小 x 又发现了一个关于圆的有趣的问题:在圆上有2N 个不同的点,小 x 想用 N 条线段把这些点连接起来(每个点只能连一条线段), 使所有的线段都不想交,他想知道这样的连接方案有多少种?输入输出格式
输入格式:有且仅有一个正整数 N
输出格式:
要求的方案数(结果 mod 100000007)。
输入输出样例
输入样例#1:24
输出样例#1:
4057031
#include<cstdio> using namespace std; int h[1000010]; int main(){ int n,i,j; h[0]=1; scanf("%d",&n); for(i=1;i<=n;++i) for(j=0;j<i;++j) h[i]=(h[i]+1LL*h[j]*h[i-1-j])%100000007; printf("%d\n",h ); return 0; }
相关文章推荐
- 洛谷 P1976 鸡蛋饼
- 洛谷 P1976 鸡蛋饼
- 洛谷P1976 鸡蛋饼
- 洛谷P1976 鸡蛋饼
- 洛谷 P1976 鸡蛋饼
- 洛谷[luogu] P1641 [SCOI2010]生成字符串(Catalan数(折线原理)+乘法逆元)
- 【洛谷2015】【CJOJ1976】二叉苹果树
- 洛谷P1044 栈(Catalan数)
- 洛谷P3200 [HNOI2009]有趣的数列(Catalan数)
- 洛谷 P1067 多项式输出
- BZOJ2875 & 洛谷2044:[NOI2012]随机数生成器——题解
- 洛谷 P3399 丝绸之路
- 洛谷2000:拯救世界——题解
- Codevs 1148 == 洛谷 P1057 传球游戏
- 洛谷 P1098 字符串的展开
- 洛谷 P1072 Hankson 的趣味题
- 洛谷P3676 小清新数据结构题(动态点分治+树链剖分)
- 洛谷P1330 封锁阳光大学(二分图染色)
- 洛谷P1963 [NOI2009]变换序列(二分图)
- 洛谷 P3672 小清新签到题 [DP 排列]