P6687 论如何玩转 Excel 表格

题目描述

有一个 $2 \times n$ 的表格,表格内不重不漏地填有 $1 \sim 2 \times n$ 这些数字。你可以进行若干次操作,每次操作可以选择一个 $2 \times 2$ 的正方形区域,然后旋转 $180\degree$。 给出现在的状态以及目标状态。问是否可以达到目标状态。如果能,最少操作次数是多少。

输入格式

输出格式

说明/提示

#### 子任务 本题采用捆绑测试。 对于 $100\%$ 的数据:$1 \leq n \leq 10^6$。 本题共 $10$ 个子任务,各子任务的分值和限制如下: 子任务 $1$($1$ 分):保证输出一定为 `dldsgay!!1`。 子任务 $2$($1$ 分):保证目标状态与现在状态一致。 子任务 $3$($4$ 分):$n=1$。 子任务 $4$($5$ 分):$n=2$。 子任务 $5$($14$ 分):$1 \leq n \leq 20$。 子任务 $6$($19$ 分):$1 \leq n \leq 100$。 子任务 $7$($19$ 分):$1 \leq n \leq 1000$。 子任务 $8$($8$ 分):保证目标状态第一行依次为 $1 \sim n$,第二行依次为 $n + 1 \sim 2n$。 子任务 $9$($10$ 分):保证不存在无解情况。 子任务 $10$($19$ 分):无特殊限制。