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!)

最新文章

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

热门文章

  1. Haar-like特征来龙去脉
  2. Dapper存储过程以及多次查询和批量写入操作
  3. MySQL的数据库时间与电脑系统时间不一致
  4. ROS下gazebo打开出现问题
  5. webstorm对引入的css资源进行提示
  6. PAT甲级 二叉查找树 相关题_C++题解
  7. if语句、while和for循环
  8. Centos7.3安装,并设置网络和防火墙
  9. Windows 32位-调试与反调试
  10. BZOJ4199 NOI2015品酒大会(后缀树)