Roblox OA

匿名用户-M4CJD *2020-11-23 11:37:36* · 2020-11-23 11:37:36

SleepySF 发表于 2020-11-23 10:23
在别的帖子看到点启发，排除了1 和len(grid)之后，2 和len(grid)之间binary search 值得试一下

我有算一下 average的值，然后从可能大概的n*n开始往上或者往下搜，加速。

Anonymous2011 · 2020-11-24 02:27:10

第三题prefixsum N^2 不行吗？那有点难阿。。

匿名用户-M4CJD *2020-11-24 02:55:02* · 2020-11-24 02:55:02

Anonymous2011 发表于 2020-11-24 02:27
第三题prefixsum N^2 不行吗？那有点难阿。。

应该可以，我当时可能不止N^2 hhhh

zombie8 · 2020-11-25 07:33:16

请问蠡口里面有对应的题吗？

匿名用户-M4CJD *2020-11-25 07:56:36* · 2020-11-25 07:56:36

zombie8 发表于 2020-11-25 07:33
请问蠡口里面有对应的题吗？

反正我没刷到 hhhh roblox白嫖怪，放宽心

qiuzhuwenti · 2020-11-26 08:31:57

第三题 prefix sum + binary search