2019年1月13日
【洛谷P2114】起床困难综合征 位运算+贪心
摘要： 题目大意：给定 N 个操作，每个操作为按位与、或、异或一个固定的数字，现在要求从 0 到 M 中任选一个数字，使得依次经过 N 个操作后的值最大。 题解：位运算有一个重要的性质是：位运算时，无进位产生，每一位之间相互独立。因此，可以从高到低依次考虑每一位对答案的贡献值，计算每一位经过这 N 个操作后 阅读全文
posted @ 2019-01-13 15:15 shellpicker 阅读(157) 评论(0) 推荐(0) 编辑