ws_yzy的博客

题解 首先我们发现位运算的时候 每一位运算都是独立的 所以可以把每一位都拆分 用个数组存下来 然后可以从m的2进制下最高位到0枚举每一位在运算后是否可以为1 若可以为1 则贪心取它 则一定最优 证明：2^k>2^0+2^1+2^2+2^3+....+2^k-1 #include #define T 111111 using namespace std; int rev[T],a[T][

思路：见到二进制的题就想贪心，按位处理！ 用了种合并的思想 如果最高位在分成m段及以上的情况下能为0，那么就让他为0 其实分成m段以上最高位能为0，那么分成m段最高位肯定能为0 然后就保证最高位为零的情况下，尽量分成更多的段，合并 然后以同样的思路处理下一位 #include #include #include #include #include #include #inclu