2020年8月27日
题解 CF527D 【Clique Problem】
摘要： 前提 看懂这篇题解，您需要： 1、线段树基本操作 2、不错的$dp$能力 3、$STL$ 入门函数 题目分析 首先，题目中的关键点就是这个式子： $abs(x_i-x_j) \ge$ $w_i+w_j$。 如果分别比较两个点间的距离和权值和，感觉是不可避免的$O(N^2)$枚举了（不排除是我太蒟了） 阅读全文
posted @ 2020-08-27 15:59 雪之下，树之旁 阅读(259) 评论(0) 推荐(0) 编辑