JOISC2021极简略总结
D2T1似乎可以用spfa/floyd,按管制时间从晚到早的顺序加进去,每次都更新一下。D2T2先二分出第KKK大的值,然后在找出所有距离小于这个值的点对的距离。全程可以用二维偏序解决。D2T3考虑建出笛卡尔树然后在上面分治。直接边分治的话比较暴力,考虑用一下奇技淫巧尽量让A每输出一个字符就让可能性砍半。D3T1考虑保留第一个X,最后一个Z,以及它们中间的“YX”(Y和X一定要粘起来)。接着把没有保留的按从左往右的顺序删除,可以发现“YZ”虽然没有被保留,但是这样删
复制链接