警示后人
查看原帖
警示后人
912241
dream_on_screen楼主2024/4/16 22:08

这道题不能直接二分答案,因为如果答案是奇数和偶数的情况是完全独立的,整体来看没有单调性。但是可以假设答案是奇数或者偶数,然后来二分

其实 O(n3)O(n^3) 的算法也是可以通过的

2024/4/16 22:08
加载中...