RogerDTZ

摘要： Description ​ "题目链接" Solution ​ 显然每一列只能一起动，乱动则无解。 ​ 对原网格按列黑白染色，显然每一列数只能在相同颜色之间交换，乱动则无解。 ​ 之后考虑构造方案。 ​ 我们需要发(shou)现(wan)出一些好用的变换： ​ （1）使一种颜色的相邻两列同时上下翻转 阅读全文

摘要： Description ​ "原题链接" ​ Solution ​ 神题。 ​ 定义一个上边界或下边界的格子为”上下接口“，当且仅当上下边界该位置的格子都是黑色的。 ​ ”左右接口“同理。 首先特判掉$k$小于等于1的情况，答案都是1。 ​ 然后特判掉两种情况：上下接口和左右接口同时存在时，答案显然 阅读全文