[bzoj4300]絕世好題_二進位制拆分
阿新 • • 發佈:2018-12-23
絕世好題 bzoj-4300
題目大意:題目連結。
註釋:略。
想法:
二進位制拆分然後用一個數組單獨存一下當前答案即可。
Code:
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define N 100010 using namespace std; int a[N],p[32],f[N],mx[32]; inline char nc() {static char *p1,*p2,buf[100000]; return (p1==p2)&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;} int rd() {int x=0; char c=nc(); while(!isdigit(c)) c=nc(); while(isdigit(c)) x=(x<<3)+(x<<1)+(c^48),c=nc(); return x;} int main() { int n=rd(); for(int i=1;i<=n;i++) a[i]=rd(); p[0]=1; for(int i=1;i<=31;i++) p[i]=p[i-1]<<1; for(int i=1;i<=n;i++) { int now=0; for(int j=0;j<=30;j++) if(a[i]&p[j]) { now=max(now,mx[j]); } f[i]=now+1; for(int j=0;j<=30;j++) if(a[i]&p[j]) mx[j]=max(mx[j],f[i]); } int ans=0; for(int i=1;i<=n;i++) ans=max(ans,f[i]); cout << ans << endl ; return 0; }
小結:無。