【國集做業】【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

>>阅读原文<<