题解：P13822 「Diligent-OI R2 B」白露为霜

· · 题解

首先，对于序列 a，任意两个相邻的数之间差为 1。那么两个相邻的数一定一奇一偶，即：

a_1 \equiv a_3 \equiv \cdots \equiv a_{2 \times k + 1}\pmod 2 a_2 \equiv a_4 \equiv \cdots \equiv a_{2 \times k} \pmod 2 \therefore a_i = \begin{cases} a_{i + 1} + 1 \\ a_{i + 1} - 1 \end{cases}

那么可以通过此操作，将 a_i 变为任意偶数/奇数（当 a_i 为偶数时，可以使 a_i 变为任意偶数，a_i 为奇数时同理）。

因此，仅需判断是否全部 a_i 与 b_i 都满足同奇/偶

a_i \equiv b_i \pmod 2

另一种想法也是从上面的绝对值得出的。因为变换时一定会将 a_i 加/减 2 的倍数，因此只需判断 a_i 与 b_i 是否满足

(a_i - b_i) \bmod 2 = 0

这里就不再贴代码了

话说我打 Latex 打得这么辛苦，可以给我个赞吗？

求审核通过