ZZNU-OJ-2119 : 告辞,【卡特兰数列,组合数学】
2024-08-25 15:02:08
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!)
最新文章
- PYTHON 内置函数
- JS 操作 DOM
- 在ios android设备上使用 Protobuf (使用dll方式)
- CF #305 (Div. 2) C. Mike and Frog(扩展欧几里得&;&;当然暴力is also no problem)
- nginx学习之一
- ios 中定时器:NSTimer, CADisplayLink, GCD
- 两个基于C++/Qt的开源WEB框架
- TIME-WAIT和CLOSE-WAIT
- 严重推荐一个免费开源数据库建模工具软件 --OpenSystemArchitect 4.0
- 配置rhel 6.4(64位)安装使用syslog-ng 3.5
- php array_walk_recursive函数的使用
- 2015 多校联赛 ——HDU5301(技巧)
- Java开发笔记(五十七)因抽象方法而产生的抽象类
- FastDFS 分布式文件系统的安装与使用(单节点)
- Android string.xml 添加特殊字符
- JavaWeb 之Ubuntu intelliJ 新建maven项目及配置tomcat
- urllib 报错 IOError: [Errno socket error] TLS/SSL connection has been closed (EOF) (_ssl.c:590)
- RBAC用户权限管理数据库设计【转载】
- JSP与Servlet之间的关系事例说明
- JavaScript 里面的整数 位 操作