文件名称：记一道比较奇特的好题
文件大小：119KB
文件格式：PDF
更新时间：2024-01-27 22:28:51
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）的左边无