【国集作业】【ARC069F】Flags【2-sat】
小视野链接 洛谷链接 蒟蒻做2-sat的第一题 关于2-sat,可以看看这位大佬的博客题意数轴上放nnn个点,第iii个坐标可以为xixix_i或者yiyiy_i,最大化两两相邻点间的最小距离。题解首先二分答案,使两点之间距离大于midmidmid,这时对于一个点iii(坐标为xxx),不能同时取iii和坐标大于x−mid+1x−mid+1x-mid+1小于x+mid−1...
原创
2018-08-08 21:18:28 ·
253 阅读 ·
1 评论