出题人题解 A 若 a1a_1a1 为奇数，输出 0。 若 a1a_1a1 为偶数且 a2→ana_2\to a_na2→an 存在小于 a1a_1a1 的奇数，输出 1。 否则输出 -1。 B 若 A<BA<BA<B，则 1 1 和 n n 中必有一个是答案。 若 A>BA > BA>B，则交换从高到低 AAA 和 BBB 不同的那一位。 C 可以发现，最优解必然在 {s=0,t=1}\{s=0,t=1\}{s=0,t=1}、{s=109−1,t=109}\{s=10^9-1,t=10^9\}{s=109−1,t=109}、{s=0,t=109}...
