摘要：
分治。 T1 P3350 我们考虑分治，这是一张网格图，首先我们通过旋转使得较宽的那条边作为长，我们考虑取长的 \(mid\)，然后在两边的点的最短路一定会通过中间的这一列点，所以我们考虑做中间这一列点的 spfa，然后回答一下询问，然后把两个点都在两边的递归来处理。递归信息写得详细没坏处，但还是注 阅读全文
摘要：
总体来说难度还行，不如昨天的 csp 恶心，还是要注意细节，因为两个字符挂了 70 分。 T1 容易发现这个东西如果最后胜者的出的东西确定了，那么整个序列其实就确定了，这个可以预处理出来，所以我们考虑使这个序列字典序最小。 我们可以考虑用归并排序之类的方法，复杂度是 \(O(n\log n)\)，其 阅读全文