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 ",dp[n-2]); 22 } 23 24 return 0; 25 }