今天做一道题目,在其中一个步骤卡住了
求求万能的洛谷大佬们帮帮我qwq
给你一个矩阵,里面只有 0,-1,1
0,-1,1
然后在这里面取两个不相交的矩阵(这里的不相交,指的是两个矩形可以有点或边重合,但是重合面积必须是0)
0
比如这样:
最后想要求的是,如何围这两个矩形,才能使围到的值最大,时间复杂度最大 O(n3)O(n^3)O(n3)