[bzoj4300][绝世好题] (动规)

Description

给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。

Input

输入文件共2行。

第一行包括一个整数n。

第二行包括n个整数，第i个整数表示ai。

Output

输出文件共一行。

包括一个整数，表示子序列bi的最长长度。

Sample Input

3
1 2 3

Sample Output

2

HINT

n<=100000,ai<=2*10^9

Solution

什么gui

#include <stdio.h>
#include <string.h>
#define MaxBuf 1<<22
#define RG register
#define inline __inline__ __attribute__((always_inline))
#define Blue() ((S==T&&(T=(S=B)+fread(B,1,MaxBuf,stdin),S==T))?0:*S++)
#define dmax(a,b) ((a)>(b)?(a):(b))

char B[MaxBuf],*S=B,*T=B;

inline void Rin(RG int &x) {
  x=;RG int c=Blue(),f=;
  for(; c<||c>; c=Blue())
    if(c==)f=-;
  for(; c>&&c<; c=Blue())
    x=(x<<)+(x<<)+c-;
  x*=f; }

int n,x,ans,f[];

int main() {
  Rin(n);
  while(n--) {
    register int t=;
    Rin(x);
    for(register int i=; i<=; i++)
      if(x&(<<i))
    t=dmax(f[i]+,t);
    for(register int i=; i<=; i++)
      if(x&(<<i))
    f[i]=t;
    ans=dmax(ans,t); }
  printf("%d\n",ans);
  fclose(stdin);
  return ; }