问题 J: 凸多边形三角形分隔种类（catalan） [3*]
传统题
1.000s
时间限制
128MB
内存限制
1 提交
1 解决
【题目描述】
三角形化（catalan）
【问题】在一个凸n边形中,可以通过互不相交的对角线划分成不交叉的n-2个三角形,求划分方案总数。3<=N<=20
【输入】n 【输出】三角形化总数 n=5见上图