开始 2023-11-11 08:00:00

20231111卡特兰数专题

结束 2023-11-12 22:00:00
Contest is over.
当前 2025-03-12 09:47:52

A. 凸多边形的三角形剖分

描述

若干条互不相交的对角线,把这个多边形剖分成了若干个三角形,现在的任务是输入凸多边形的边数n,求不同剖分的方案数Cn。比如当n=5时,如图4.9所示,有如下5种不同的方案,所以C5=5。 图4.9

输入

一个整数n(n≤100)。

输出

一个整数,即方案数。

样例

输入

5

输出

5

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交