2016年12月23日
凸包(BZOJ1069)
摘要： 顶点一定在凸包上，我们枚举对角线，观察到固定一个点后，随着另一个点的增加，剩下两个点的最优位置一定是单调的，于是就得到了一个优秀的O(n^2)做法。 阅读全文
posted @ 2016-12-23 21:01 Monster_Yi 阅读(421) 评论(0) 推荐(0) 编辑