2019陕西省省赛J-位运算+贪心
题目大意:
给你nnn个区间,你需要从每个区间中取出一个数。使得他们按位与后最大。
题目思路:
从高位开始尝试置1.然后check每个区间。
我将问题转化为:找到小于RRR的最大的包含当前ansansans的数XXX.然后check它和LLL的大小关系.
这样就从 区间存在性问题 转化为: 最值问题.这个时候同样贪心做即可.
这样还是带两个log,需要在两处加剪枝,最后时间从T优化为277ms
#include<bits/stdc++.h>
using namespace std;
#defin
原创
2021-08-31 10:46:21 ·
123 阅读 ·
0 评论