2018年12月19日
[WC2005]友好的生物
摘要： 这题算是毒瘤吧，看到这个题我除了O(n^2)想不到别的方法 后来尝试使用平方的方式乱搞，但是给出了反例 在看了国家集训队ysy的解题报告后方才明白 思路是一种放宽的思路 我们枚举每个差值的符号，在其中枚举最大值，就可以有效去除绝对值 最后按照第k位从小到大排序，来枚举 从小到大进行扫描，每次用当前的 阅读全文
posted @ 2018-12-19 18:37 cold_cold 阅读(277) 评论(0) 推荐(0) 编辑