摘要:
A 数组复原 / 快速De变换 发现一组 $s1_i$ 和 $s2_i$ 可以看作 $s1_i$ 与 $s2_i$ 之间连有一条边 那么我们就是要找一条欧拉路,然后我不会。。。 做法其实就是找到度为奇数的点开始 $DFS$ ,然后扫完了再记录 比较坑的就是题目没有保证数据合法,也就是说存在 $s1 阅读全文
摘要:
C 修水管 由于是我造的新数据,所以讲的详细些 作为本场考试 \(Lyin\) 大佬唯一没有一眼秒切的题,这题还是有点意思的 这边顺便讲一下新设置的子任务 我觉得我很良心了,比原题至少多送了 \(15\) 分 并且增加了一些给比状压更劣做法的部分分,以及一个用于启发正解的子任务 \(subtask1 阅读全文