mengbierr

一个蒟蒻的博客

2月26

bzoj4245: [ONTAK2015]OR-XOR

显然优先让高位较小,则每部分该位的异或值为0,那么前缀和也为0,如果最后一位的前缀和为1则这一位一定不能为0,否则只要有m个位置当前位为0则这一位可以为0.

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注