摘要:
"传送门" 这题真的牛皮,还好考场没去刚( 这题口胡起来真的简单 首先枚举D点,然后对其他所有点按极角排序,同时记录到D的距离.然后按照极角序枚举A,那么鱼尾的两个点的极角范围就是A关于D对称的那个向量,然后左右各$\frac{\pi}{2}$,因为A的极角增大,区间也会往后移,然后问题就是一个范围 阅读全文
摘要:
"传送门" 这是什么神仙操作... 首先要注意一些性质.首先每一个$(x,n)$的边可以把当前多边形分成两半,这两半的操作是独立的.然后对于某一个没有$(x,n)$的边的多边形,最优操作是唯一的.拿样例举例,必须先选$(1,5)$,然后多边形被分成两半,这两半分别只能选$(1,3)$,$(3,5)$ 阅读全文