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

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

提示

---

 #include <iostream>
 #include<stdio.h>
 #include<string.h>
 #include<string>
 #include<algorithm>
 #define ll long long
 using namespace std;
 #define N 100
 ll dp[];
 
 int main()
 {
     ll n;
     dp[]=1ll;
       dp[]=2ll;
       for(int i=;i<=;i++){
         dp[i]=2ll*(2ll*i-1ll)*dp[i-]/(i+1ll);
       }
 
     while(scanf("%lld",&n)!=EOF){
       printf("%lld\n",dp[n-]);
     }
 
     return ;
 }

（就这么一个简单的规律，不会就是不会，值得注意的就一个LL！）