2020年6月7日
Luogu P4518 [JSOI2018]绝地反击
摘要： Link 假如我们现在确定了一个答案，然后要检测它是否可行。 我们求出所有飞船能够到达的圆弧，总共有$2n$个端点。 如果存在一组合法解，那么一定存在一组正多边形有至少一个顶点在端点上的解，那么我们暴力建边然后求二分图最大匹配即可。 利用爬山+二分优化即可通过。 正解大概是说首先圆弧对应的偏转角度可 阅读全文
posted @ 2020-06-07 21:56 Shiina_Mashiro 阅读(159) 评论(0) 推荐(0) 编辑