摘要： 感觉上判是否能一次完成是困难的。设两次的路径长度分别为 \(a, b\)，考虑一些特殊情况。 题目一定有解，考虑取出一棵生成树。可以发现，第二次操作时的边数实际上很多，感觉上对于 \(b\) 不能限制得太小。考虑 \(a\) 较小的情况。 事实上我们想解决的是如下问题：选定一个 \(b\)，对于任意 阅读全文

摘要： 考察符号的变化，如果是一正一负那么不会变，否则是两位一起奇偶翻转。把奇数位的符号翻转后，每个数可以认为是一个绝对值和符号的二元组。 对于序列最终的形态，其一定是一段负然后一些 \(0\) 再一段正，翻转后就是一段前缀 \(+-+-\cdots\)，一段后缀 \(+-+-\cdots +(-)\)，最 阅读全文