记一道比较奇特的好题

文章目录前言题目描述(修正)题解1 O(n4)O(n^4)O(n4)题解2 O(n3)O(n^3)O(n3) 前言 嗯,虽然题面出锅,意思不明,但这是出题人的问题,怎么能怪题呢(雾 排除了这一切,它的 idea 最终还是好的。 题目描述(修正) 你有一个 n∗mn * mn∗m 的矩阵,每个位置上都有一个整数 vvv。 你要在矩阵中选择一个 M\texttt{M}M 形。 M\texttt{M}M 形是这么定义的: 它可以被拆分为左上(1),右上(2),左下(3),中下(4),右下(5)共 555 个横向平行的矩形,并保证: (1)的右边与(2)的左边有公共部分。 (1)的左边和(3)的左边无