BZOJ3668: [Noi2014]起床困难综合症
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3668 OR,XOR,AND都是位运算,其运算结果相当于转化成二进制之后每位分别进行该项位运算,每位之间是相互独立,不存在进位,而在二进制下只存在0/1,所以可以把它看成一个二进制数,从最高位开始扫,每一位分别用0/1试一下是否可行,每次取当前位在合法情况下尽可能的大值(即尽可能取1)
原创
2017-02-13 18:59:03 ·
313 阅读 ·
0 评论