天天看點

poj 3977 Subset 枚舉+二分

首先分成一半2^17和2^18,并且把其中一半變成相反數,然後枚舉一半二分查找另一半,在找到的位置前後也找找。

這裡用到了二級排序,有很多細節要處理,不多說了。

巨坑的一個地方就是,不能用系統的abs,要自己手寫,簡直坑死。。