本地题面缓存已迁移,解析内容待补充。
OJ: noi_openjudge
题目 ID: ch0206-9282
难度:未知
标签:
日期: 2026-07-30 23:01
完整题面见同目录的 problem.md。
problem.md
有一个正n多边形,我们要连接一些对角线,把这个多边形分成若干 个区域。要求连接的对角线不能相交,每个点可以连出也可以不连出对角 线。(即最终不要求所有区域均为三角形) 问总方案数mod (10^9+7)的结果。
一行一个整数n
一行一个整数表示答案。
15
5
111
11
对于所有的的数据,满足n≤10^6