bzoj 4300 绝世好题 —— 思路

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4300

记录一下 mx[j] 表示以第 j 位上是1的元素结尾的子序列长度最大值，转移即可。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int const xn=1e5+,xm=;
int n,a[xn],mx[xm],bin[xm];
int rd()
{
  int ret=,f=; char ch=getchar();
  while(ch<''||ch>''){if(ch=='-')f=; ch=getchar();}
  while(ch>=''&&ch<='')ret=(ret<<)+(ret<<)+ch-'',ch=getchar();
  return f?ret:-ret;
}
void init()
{
  bin[]=;
  for(int i=;i<=;i++)bin[i]=(bin[i-]<<);
}
int main()
{
  n=rd(); int ans=; init();
  for(int i=,x;i<=n;i++)
    {
      x=rd(); int t=;
      for(int j=;j<=;j++)
    if(x&bin[j])t=max(t,mx[j]+);
      ans=max(ans,t);
      for(int j=;j<=;j++)
    if(x&bin[j])mx[j]=max(mx[j],t);
    }
  printf("%d\n",ans);
  return ;
}