会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Monster_Yi
这个人很懒,没有写副标题:(
博客园
首页
新随笔
联系
订阅
管理
2016年12月23日
凸包(BZOJ1069)
摘要: 顶点一定在凸包上,我们枚举对角线,观察到固定一个点后,随着另一个点的增加,剩下两个点的最优位置一定是单调的,于是就得到了一个优秀的O(n^2)做法。
阅读全文
posted @ 2016-12-23 21:01 Monster_Yi
阅读(419)
评论(0)
推荐(0)
编辑
公告