比赛代码 - COGS

比赛	2025暑假集训第一场	评测结果	ATATAAAAAA
题目名称	绝世好题	最终得分	80
用户昵称	pcx	运行时间	4.030 s
代码语言	C++	内存使用	3.81 MiB
提交时间	2025-06-25 09:33:38

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
int n,len=1;
vector<int> a(100010);
int main(){
    freopen("bzoj_4300.in","r",stdin);
    freopen("bzoj_4300.out","w",stdout);
    cin>>n;
    for(int i=0;i<n;++i) {
        cin>>a[i];
    }
    vector<int> dp(n,1);
    for(int i=1;i<n;++i){
        for(int j=0;j<i;++j){
            if ((a[i] & a[j])!=0){
                dp[i]=max(dp[i],dp[j]+1);
            }
        }
        len=max(len,dp[i]);
    }
    cout<<len<<endl;
    return 0;
}