【文件属性】：
文件名称：记一道比较奇特的好题
文件大小：119KB
文件格式：PDF
更新时间：2021-01-07 04:42:11
n4
文章目录前言题目描述（修正）题解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）的左边无