摘要: 题面 题意:有一个正n多边形,我们要连接一些对角线,把这个多边形分成若干个区域,要求连接的对角线不能相交,每个点可以连出也可以不连出对角线,即最终不要求所有区域均为三角形,问总方案数mod (10^9+7)的结果。n≤10^6 题解:手推1,1,3,11,45,利用OEIS知道这是 超级卡特兰数(又 阅读全文
posted @ 2018-09-20 23:30 口香糖万岁 阅读(146) 评论(0) 推荐(0) 编辑