【国集做业】【ARC069F】Flags【2-sat】

小视野连接 洛谷连接 蒟蒻作2-sat的第一题 关于2-sat，能够看看这位大佬的博客php 题意 数轴上放 n n 个点，第 i i 个坐标能够为 xi x i 或者 yi y i ，最大化两两相邻点间的最小距离。ios 题解 首先二分答案，使两点之间距离大于 mid m i d ，这时对于一个点 i i （坐标为 x x ），不能同时取 i i 和坐标大于 x−mid+1 x − m i d

>>阅读原文<<