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

#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=0;RG int c=Blue(),f=1;
  for(; c<48||c>57; c=Blue())
    if(c==45)f=-1;
  for(; c>47&&c<58; c=Blue())
    x=(x<<1)+(x<<3)+c-48;
  x*=f; }

int n,x,ans,f[31];

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