P4310 绝世好题

这题貌似在某叶姓教练员的网站上做过。。

好吧实际上正解是位运算的DP，不是很好做，但是！！骗分大法好啊，暴力枚举，每一次至多比当前处理出来的答案多1，如果已经有答案是当前答案+1，break跳出循环，就可以实实在在地卡过100啦

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
#include<deque>
#include<algorithm>
#define ll long long
using namespace std;
const int oo=0x3f3f3f3f;
const int N=100005;

int n,maxn=1;
int a[N],f[N];

int Min(int a,int b){return a<b?a:b;}
int Max(int a,int b){return a>b?a:b;}
int Abs(int a){return a>0?a:-a;}

int get(){
    char zy=getchar();
    int z=1,y=0;
    while(zy>'9'||zy<'0'){
        if(zy=='-') z=-1;
        zy=getchar();
    }
    while(zy>='0'&&zy<='9'){
        y=(y<<1)+(y<<3)+zy-'0';
        zy=getchar();
    }
    return z*y;
}

int main(){
    n=get();
    for(int i=1;i<=n;i++){
        a[i]=get();
        f[i]=1;
    }
    for(int i=2;i<=n;i++){
        for(int j=i-1;j>=1;j--){
            if(f[i]>maxn) break;
            if(a[i]&a[j]){
                f[i]=Max(f[i],f[j]+1);
            }
        }
        maxn=Max(maxn,f[i]);
    }
    printf("%d
",maxn);
    return 0;
}