2022年5月21日
SD/XOI 2022 多边形
摘要： 首先我们考虑不重不漏地统计这个事情，这个题事实上是凸多边形划分的一个拓展，传统的凸多边形剖分方案数就是卡特兰数。 那么这里的区别就是： 在一条边上的点不能相互连线段 在边中间上的点可以没线段 不妨考虑我们手动枚举了一些中间点完全不连边，剩下 \(m\) 个点要连边，如果我们直接当做凸 \(m\) 三 阅读全文
posted @ 2022-05-21 01:21 DMoRanSky 阅读(171) 评论(0) 推荐(0) 编辑