$$AVICII$$
2019年8月17日
#Star Way To Heaven 优化二分 /prim<凉宫春日的忧郁>
摘要： 之前是贪心看不粗来，现在二分也看不粗来了，QAQ。。。 审题清楚，别没看懂题就忙着暴搜，小w不一定走整点，可以走直线 其实，看到就应该想到二分了 那么其实二分的答案是作为每个点的半径以圆的形式出现的，一个答案是否成立，看这些障碍圆建出来后，是否还能从左到右联通，那其实是看障碍组成的边界线是否能联通上 阅读全文
posted @ 2019-08-17 21:49 bootpuss 阅读(217) 评论(0) 推荐(0) 编辑