Codeforces Round #833 (Div. 2) D. ConstructOR 知识点:高位和对低位无影响 一开始以为和广州的M一样,是数位dp,后来发现只要找到一个就行 果然无论什么时候都要看清题目 这时候还是没有什么思路,然后就看了题解的提示:当a和b有奇数时,d为偶数一定不可以 那显然这个结论可以继续推广,比较a,b,d的二进制后导0的大小即可 当a,b,d都截去d的后导0时,此时d为奇数 那么我们可以再次应用高位计算不会对低位产生影响这个条件 直接观察 \(a|b\) 如果当…