题目

思路
我们首先搜索一半的范围,然后另一半就用二分来判断是否可行。
这样时间复杂度是 O ( 2 n 2 ×log ? 2 2 n 2 ) O(2^{frac{n}{2}}timeslog_22^{frac{n}{2}}) O(22n?×log2?22n?)。
代码
声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!
我们首先搜索一半的范围,然后另一半就用二分来判断是否可行。
这样时间复杂度是 O ( 2 n 2 ×log ? 2 2 n 2 ) O(2^{frac{n}{2}}timeslog_22^{frac{n}{2}}) O(22n?×log2?22n?)。
声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!