happybob

摘要： 考虑二分答案。 每个点要么选 xxx，要么选 yyy，这本质上是一个 2-SAT 模型。 直接建边的话，枚举 i,ji,ji,j，并且判断 ∣xi−xj∣<d|x_i-x_j| < d∣xi​−xj​∣<d 时，若 iii 取 xxx，那么 jjj 取 yyy。其余的 (x,y),(y,x),(y, 阅读全文