当涉及位运算,或者有明确的是或否可以用0或1来表示的,可以考虑按位贪心的思路解决问题。 例:

NC18979 毒瘤xor

NC20860 兔子的区间密码

NC17857 起床困难综合症