CF2117E题解

link

思路

显然只要移出上下相同的，就可以把前面都改相同了。因为只能从右往左，所以找到最右边符合条件即可。
这题样例很详细，基本上看完后就有思路了。

4
1 3 1 4
4 3 2 2

说明同行连着的可以把后面那个挪对角就可以了。同理可得出同行一奇一偶都可以。

6
2 1 5 3 6 4
3 2 4 5 1 6

类似的，不同行双奇或双偶也可以。
但处理奇偶相同，还有位置处理，复杂度明显是不够的。

而题面中，还有一个操作是删除一列，这个就可以免去奇偶判断。当然，得相同的中间有间隔才可以。

实现

• 倒着循环，比较本列是否相似，相邻同行是否相似的情况
• 隔了一行及以上的就无所谓位置了，标记数字并比较即可
• 多测要清空！不止是标记数组的清空，如果要判断和后面一格的关系，读入的数组也要清空。