不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[arc069f]Flags

题目大意n个变量xix_i,每个变量等于aia_i或bib_i。 选择一种赋值方案,使得min(|xi−xj|)min(|x_i-x_j|)最大。二分答案二分答案后转化为2-sat问题,线段树优化连边即可。 (注意不能够自己连自己的另一半)#include<cstdio> #inc...

2017-11-14 11:54:18

阅读数:312

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭