bzoj4300絕世好題
題意：給定乙個長度為n的數列ai，求ai的子串行bi的最長長度，滿足bi&bi-1!=0。n≤100000，ai≤10^9。
題解：用f[i]表示當前二進位制i為1的最長子序列長度。每次求所有((1<**：
1 #include 2 #include 3 #include 4#define inc(i,j,k) for(int i=j;i<=k;i++)
5#define maxn 100010
6using
namespace
std;
78 inline int
read()
11while(ch>='
0'&&ch<='
9')x=x*10+ch-'
0',ch=getchar();
12return f*x;13}
14int n,a,f[40
],tot;
15int
main()
21 tot=0; inc(i,0,30)tot=max(tot,f[i]); printf("
%d",tot); return0;
22 }
20160812
BZOJ4300 絕世好題
description 給定乙個長度為n的數列ai，求ai的子串行bi的最長長度，滿足bi bi 1 0 2 i len input 輸入檔案共2行。第一行包括乙個整數n。第二行包括n個整數，第i個整數表示ai。output 輸出檔案共一行。包括乙個整數，表示子串行bi的最長長度。sample in...
bzoj4300 絕世好題
絕世傻題 既然要求bi andb i 1 0，那麼就讓他一定成立咯。從1到n列舉，當前數為x，前面的數都操作完了，那麼 fx max 1，然後再更新一下gi 沒了 淦。一開始寫了發trie。寫完才發現根本不對啊tat 好虛啊老是犯這種錯 include define rep i,a,b for in...
BZOJ 4300 絕世好題
de scri ptio n 給定乙個長度為 n 的數列ai 求ai 的子串行bi 的最長長度，滿足bi bi 1 0 2 i len in put 輸入檔案共 2 行。第一行包括乙個整數n。第二行包括 n 個整數，第 i個整數表示ai out put 輸出檔案共一行。包括乙個整數，表示子串行bi ...