ARC069 简要题解
A
模拟
B
只知道一个并不能推出整个序列
但是如果知道相邻的两个就很方便了
枚举前两个的情况 check 即可
C
贪心的从当前最高的堆中选标号最小的即可
D
二分不用说了
这种每个点有两个选择, 且必须选, 只能选一个的题目就在提示你这是一个 2-sat
可惜我看不出来...
所以对于二分的一个 (mid) , 假如你选了一个点 (x_i) , 那么对于坐标在 ([x_i - mid, x_i + mid]) 这一段区间中的点, 他就只能选另外一个坐标了
点向区间连边, 所以线段树优化连边
然后对于 (x_j in [x_i-mid, x_i+mid]) , (x_i) 向 (x_j) 的反点连边
2-sat 判定即可