airbnb 空气床OA

来自APP · 2022-12-9 23:30:13

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

就是地里的server se

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

e…感觉可能是超时

匿名用户-2IUWJ *2022-12-11 02:06:00* · 2022-12-11 02:06:00

可以求一个思路吗谢谢

StephenMaaa · 2022-12-13 08:13:54

应该用binary search做吧？dp O(n^2)起步了吧

EddyHonkMan · 2022-12-14 04:12:56

能请问题目具体是什么吗我在地里翻了一遍找不到题目本体... 谢谢了！

补充内容 (2022-12-14 09:15 +8:00):
找到了但是我只能写出一个top down backtrack version.......

Amsongfromback · 2022-12-15 02:39:08

EddyHonkMan 发表于 2022-12-13 20:12
能请问题目具体是什么吗我在地里翻了一遍找不到题目本体... 谢谢了！

补充内容 (2022-12-14 09:15 +8:00) ...

在哪里找到的题目呀？请问有链接吗？谢谢啦！

merylxr · 2022-12-24 12:19:19

StephenMaaa 发表于 2022-12-12 16:13
应该用binary search做吧？dp O(n^2)起步了吧

可以求教一下思路吗感谢！

StephenMaaa

merylxr 发表于 2022-12-23 20:19
可以求教一下思路吗感谢！

思路跟利口一零一一比较相似，设左右边界（0和最大值即可），binary search找最小符合条件的值，每次找到mid后遍历一遍matrix看是否符合要求，然后更新边界