[arc069f]Flags
题目大意n个变量xix_i,每个变量等于aia_i或bib_i。
选择一种赋值方案,使得min(|xi−xj|)min(|x_i-x_j|)最大。二分答案二分答案后转化为2-sat问题,线段树优化连边即可。
(注意不能够自己连自己的另一半)#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(i=a;i<=b;i++)
using
原创
2017-11-14 11:54:18 ·
758 阅读 ·
0 评论