happybob

摘要： 板子。 考虑二分答案，每个点只有两种选择，并且对于任意两个点之间有一些逻辑关系。假设二分的是 xxx，则 ∣ai−aj∣<x|a_i-a_j| < x∣ai​−aj​∣<x 表示 iii 和 jjj 不能同时选早着陆。对于其他的也一样。 显然这是个 2-SAT 问题，直接做就可以了，复杂度平方对数。 阅读全文