文章目录前言题目描述(修正)题解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)共 55