思路 ：题意描述我也很绝望 。先说一下题意 ：
给定长度为n数组a [ ]，求a[ ] 的一个最大子序列（可以不连续），使得b [ i ]& b [ i - 1 ] ! = 0.求最大的 b数组的长度
题解：显然是DP，状态转移方程显然是dp[ i ] = m a x { dp [ k ] + 1 } , a [ i ] & a [ k ] ! = 0
但是不能跑 n*n 考虑位运算性质，只要考虑相邻之间两个转移即可。记录 i 位置之前的 二进制位每个位上不为 0 的 最大长度
详细见代码:
#include<bits/stdc++.h>
using namespace std;
#define maxn 123456
#define ll long long
ll dp[33],n,x,ans,tp;
int main()
{
scanf("%lld",&n);
for(int i=1; i<=n; i++)
{
tp=1;
scanf("%lld",&x);
for(int j=0; j<=32; j++)
if((1<<j)&x)tp=max(tp,dp[j]+1);
for(int j=0; j<=32; j++)
if((1<<j)&x)dp[j]=max(tp,dp[j]);
ans=max(ans,tp);
}
printf("%lld\n",ans);
return 0;
}
原文：https://www.cnblogs.com/SDUTNING/p/10245869.html