題目連結 題意： 給你一個長度為$n$的序列$a_i$，求$a_i$最長的子序列$b_i$，使得$b_i$滿足$b_{i-1}\ \&\ b_i \neq 0(2<=i<=n)$

題解： 這題似乎是我校學長Oxer在BZOJ出的唯一一道題目？絕世好題果然是道不錯的題目。 正解是位運算+dp，我們考慮一個數與前一個數&運算之後不是0，只需要滿足當前數與子序列中是最後一個數&之後有一位不為0即可。那麼我們可以對二進位制位按位考慮，我們設dp[i][j]為前i個數最後一個數在二進位制下的第j為是1的最長子序列長度，那麼我們發現只要之前的數與當前數在二進位制下有一位同為1，我們就可以從之前的那個狀態轉移過來。於是對於當前的數$a_{}$

程式碼很短：

#include <bits/stdc++.h>
using namespace std;

int n,a[100010],dp[50],ans;
int main()
{
 scanf("%d",&n);
 for(int i=1;i<=n;++i)
 scanf("%d",&a[i]);
 for(int i=1;i<=n;
 
++i)
 {
  int ji=0;
  for(int j=0;j<=30;++j)
  {
   if(a[i]&(1<<j))
   ji=max(ji,dp[j]);
  }
  ++ji;
  for(int j=0;j<=30;++j)
  {
   if(a[i]&(1<<j))
   dp[j]=max(dp[j],ji);
  }
 }
 for(int i=0;i<=30;++i)
 ans=max(ans,dp[i]);
 printf("%d\n",ans);
 return 0;
}