一个问题
  • 板块学术版
  • 楼主Masna_Kimoyo
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/6/13 18:36
  • 上次更新2023/11/4 21:55:33
查看原帖
一个问题
199459
Masna_Kimoyo楼主2021/6/13 18:36

今天做一道题目,在其中一个步骤卡住了

求求万能的洛谷大佬们帮帮我qwq

给你一个矩阵,里面只有 0,-1,1

然后在这里面取两个不相交的矩阵(这里的不相交,指的是两个矩形可以有点或边重合,但是重合面积必须是0

比如这样:

最后想要求的是,如何围这两个矩形,才能使围到的值最大,时间复杂度最大 O(n3)O(n^3)

2021/6/13 18:36
加载中...