码迷,mamicode.com
首页 > 其他好文 > 详细

ZZNU-OJ-2119 : 告辞,【卡特兰数列,组合数学】

时间:2018-07-25 11:37:15      阅读:169      评论:0      收藏:0      [点我收藏+]

标签:span   primary   stream   clipboard   Edito   class   one   内存   amp   

2119 : 告辞

时间限制:1 Sec 内存限制:256 MiB
提交:428 答案正确:102

提交 状态 编辑 讨论区

题目描述

整个世界都在散发着恋爱的恶臭,只有spring依旧保持着单身贵族的清香。

spring单身久了,煮饺子看见两个黏在一起的都要强行分开,所以在看到凸n边形的时候,总是习惯性的拆分成n-2个小三角形,毕竟第三者插足是spring最喜闻乐见的,那么给出一个凸n边形,有多少种方法能够将凸n边形分解成n-2个小三角形。

输入

输入一个正整数n,表示有个凸n变形  2<n<30<n<30)。< h4="">

输出

输出有多少种方法能够将凸n边形分解成n-2个小三角形。

样例输入

复制
3
5

样例输出

复制
1
5

提示


 

技术分享图片
 1 #include <iostream>
 2 #include<stdio.h>
 3 #include<string.h>
 4 #include<string>
 5 #include<algorithm>
 6 #define ll long long
 7 using namespace std;
 8 #define N 100
 9 ll dp[40];
10 
11 int main()
12 {
13     ll n;
14     dp[1]=1ll;
15       dp[2]=2ll;
16       for(int i=3;i<=27;i++){
17         dp[i]=2ll*(2ll*i-1ll)*dp[i-1]/(i+1ll);
18       }
19 
20     while(scanf("%lld",&n)!=EOF){
21       printf("%lld\n",dp[n-2]);
22     }
23 
24     return 0;
25 }
View Code(就这么一个简单的规律,不会就是不会,值得注意的就一个LL!)

 

ZZNU-OJ-2119 : 告辞,【卡特兰数列,组合数学】

标签:span   primary   stream   clipboard   Edito   class   one   内存   amp   

原文地址:https://www.cnblogs.com/zhazhaacmer/p/9364527.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!