摘要：
「AGC023D」 Go Home 传送门 神题。 首先我们可以倒着考虑。 当车到达最后一栋楼的时候，车上一定只有到这栋楼的员工。 当车到达倒数第二栋楼的时候，车上一定只有到达剩下两栋楼的员工。 设这两栋楼分别为 \(a,b\)，且 \(x_a<x_b\)。如果当前公交车不在 \(a,b\) 之间， 阅读全文
摘要：
「AGC032E」 Modulo Pairing 传送门 如果所有数都 \(<\lfloor \frac m 2\rfloor\)，一个自然的想法是对所有数排序过后大小搭配，这样显然是最优秀的。 若 \(a<b<c<d\)，则 \(\max\{a+c,b+d\}>\max\{a+d,b+c\}\)。 阅读全文
摘要：
「CF516D」 Drazil and Morning Exercise 传送门 这个 \(f_i\) 显然可以通过树形 \(\texttt{DP}\) 直接求。 然后看到这种差值问题感觉就可以二分转换为判定性问题。 哦不好像本来就是判定性问题 显然我们可以考虑枚举最小值，然后检查其他点的合法情况， 阅读全文