3977专题

poj 3977 折半枚举+二进制枚举+二分

拿到这道题的时候就想到折半枚举+二分。首先想到的是讲数组分成折半成正负两个数组再进去二分查找。想想就不对。 正确的方法应该是直接将数组折半。然后遍历另一半,寻找最近的和。 #include <iostream>#include <math.h>#include <cstdio>#include <algorithm>using namespace std;#define