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) 编辑