首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
3977专题
poj 3977 折半枚举+二进制枚举+二分
拿到这道题的时候就想到折半枚举+二分。首先想到的是讲数组分成折半成正负两个数组再进去二分查找。想想就不对。 正确的方法应该是直接将数组折半。然后遍历另一半,寻找最近的和。 #include <iostream>#include <math.h>#include <cstdio>#include <algorithm>using namespace std;#define
阅读更多...