2020年10月29日
【ARC069D】Flags - 2-SAT
摘要： 题目大意 Snuke 将 \(N\) 个标志放在一条线上。 第 \(i\) 个标志可以放置在坐标 \(x_i\) 或坐标 $y_i$上。 Snuke 认为当他们中的两个之间的最小距离 \(d\) 更大时，标志看起来更好。找出 \(d\) 的最大可能值。 题解 二分最小值，然后用 2-SAT chec 阅读全文
posted @ 2020-10-29 09:13 lrj124 阅读(83) 评论(0) 推荐(0) 编辑