会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DD_BOND
博客园
首页
新随笔
联系
订阅
管理
2019年7月29日
HDU 6603 Azshara's deep sea(凸包+区间DP)
摘要: 由于题目要求,首先维护出一个凸包,然后在凸包上寻找点对关系,用rel[i][j]表示i点和j点之间是否可以连线,又由于维护出来的凸包上的点的个数不多,可以直接枚举点对并枚举所有圆,判断两点直线和圆是否相离,由于维护出来的凸包已经按照逆时针排序,又要满足两两线段不相交,最后就变成了求最大不相交线段个数
阅读全文
posted @ 2019-07-29 20:40 DD_BOND
阅读(378)
评论(0)
推荐(0)
编辑
公告