#P3064. 「ROI 2016 Day2」监控室

「ROI 2016 Day2」监控室

题目描述

译自 ROI 2016 Day2 T1. Управление видеонаблюдением

有甲乙两栋楼共用一个视频监控室。在监控室的墙上有一个矩形面板,面板上有 nnmm 列图像(从上到下依次编为第 1n1\ldots n 行,从左到右依次编为第 1m1\ldots m 列),每个图像可能来自甲楼,也可能来自乙楼。

你有四个按钮:上 下 左 右。揿「上」按钮,第 ii 行第 jj 列的图像 (2in)(2\le i\le n) 会移动到第 i1i-1 行第 jj 列,而第一行第 jj 列的图像会移动到最后一行第 jj 列。(说人话:第一行放到最后一行,原本的第 2n2\sim n 行挨个上移)揿「下」「左」「右」按钮功能类似。

请问,你最多能让面板上多少个 2×22\times 2 的子矩形中的图像来自同一栋楼。

123
123

数据范围与提示

子任务 # 分值 2n,m2 ⩽ n, m ⩽
1 37 5050
2 28 300300
3 35 10001000