2022年5月15日
LGP8358题解
摘要： 一个 \(O(n\log V)\) 的做法。 首先这个走路径明显没用，实际上相当于每一列只能选一个元素。 考虑排序后的序列。我们先将 \(2n\) 个元素排序去重，然后枚举点对检查是否可能为答案。 设 \(g(i,j)\) 代表 \(|f_i-f_j|\)，那么我们只需要令所有 \(g(x,y)<g 阅读全文
posted @ 2022-05-15 19:22 Prean 阅读(29) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};