2018年7月2日
【BZOJ1007】【HNOI2008】水平可见直线
摘要： Description ​ "传送门" Solution ​ 感觉有点套路，反正我想不到。 首先对于斜率相同的直线，显然除了截距最大的一条，其他都是不可见的，直接删去。 观察答案的上表面，它其实是一个由所有可见直线围成的下凸包。 如果将剩余直线按斜率递增作为第一关键字、截距递减按第二关键字排序，并逐 阅读全文
posted @ 2018-07-02 21:14 RogerDTZ 阅读(110) 评论(0) 推荐(0)