本文共 626 字,大约阅读时间需要 2 分钟。
长度为n的序列,求两个长度大于等于 k k k的连续序列,一个位运算“和”后最大的答案,和“或”后最大的答案。
首先 o r or or
b = a o r x b=a\ or\ x b=a or x的话, b ⩾ a b\geqslant a b⩾a 所以答案就是所有的或起来然后 a n d and and
b = a a n d x b=a\ and\ x b=a and x的话, b ⩽ a b\leqslant a b⩽a 所以就找长度为k的就好了,维护一个滑动窗口。#include#include #define N 1000010#define W 32using namespace std;int n,k,a[N],v[W],max1,max2;int main(){ scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); max1|=a[i];//或的答案 for(int j=0;j >j)&1;//加上新的 if(i>=k) { for(int j=0;j >j)&1;//去掉头 int ands=0; for(int j=0;j
转载地址:http://bxzaf.baihongyu.com/