摘要: HNOI2019 多边形 polygon https://www.luogu.org/problemnew/show/P5288 这题镪啊。。。 首先堆结论: 显然终止状态一定是所有边都连向n了 根据样例及打表猜个结论,每一步一定可以新连一条到n的边,这个结论也很好证 然后可以把多边形分成若干区间, 阅读全文
posted @ 2019-04-08 18:00 菜狗xzz 阅读(695) 评论(6) 推荐(6) 编辑
摘要: 本来想写个改题记录的然后想了想改不完所以就分开写了= = https://www.luogu.org/problemnew/show/P5286 显然枚举A,D,然后鱼头和鱼身分开来考虑。 鱼身:先枚举B,C,那么BC的中点一定在线段AD(不包含端点)上,对于每一条直线维护一个vector存所有的点 阅读全文
posted @ 2019-04-08 11:40 菜狗xzz 阅读(536) 评论(3) 推荐(0) 编辑