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$ 分):无特殊限制。