2018年11月24日
【LOJ】#2548. 「JSOI2018」绝地反击
摘要： 题解 卡常卡不动，我自闭了，特判交上去过了 事实上90pts= = 我们考虑二分长度，每个点能覆盖圆的是一段圆弧 然后问能不能匹配出一个正多边形来 考虑抖动多边形，多边形的一个端点一定和圆弧重合 如果暴力枚举重合的点的话，是$O(n^4 log V)$ 但是因为是正多边形，每个端点都等价，我们就把旋 阅读全文
posted @ 2018-11-24 19:17 sigongzi 阅读(263) 评论(0) 推荐(0)