sisaku的博客

UVA_572: Oil Deposits Time Limit: 3000 MS  Memory Limit: 0 MB   64bit IO Format: %lld Description The GeoSurvComp geologic survey company is responsible for detecting underground oil depos

题意：给n个最多2^60的数，求其中m个的最小与（&）和 思路： 关键在于与运算的规律：一个数不断参与与运算一定是越变越小 另外要注意的并不一定前m小的数的与和最小， 例子：（二进制）1011，0011，1100 所以这题是dfs加剪枝 剪枝：1. 一边dfs一边更新ans，因为ans不可能变大             2.  当当前值与剩余数的与和作与运算的结果大于ans，