給定乙個長度為n的數列ai，求ai的子串行bi的最長長度，滿足bi&bi-1!=0(2<=i<=len)。
input
輸入檔案共2行。
第一行包括乙個整數n。
第二行包括n個整數，第i個整數表示ai。
output
輸出檔案共一行。
包括乙個整數，表示子串行bi的最長長度。
sample input3 1 2 3
sample output2hint
n<=100000,ai<=2*10^9
如果每個位置有乙個為0的話，&的結果為0，只有全一的時候才為1
**：
#include#include#include
#include
#include
#include
#include
#include
#include
#include
const
int maxn=1e5+5
;typedef
long
long
ll;using
namespace
std;
int dp[50
],n,a[maxn],tmp,ans;
intmain()
cout
}
BZOJ 4300 絕世好題 dp
description now give you a number sequence ai,you need to calculate the longest length of subsequence bi,meet the requirements of bi bi 1 is not equal...
BZOJ 4300 絕世好題 Dp
time limit 1 sec memory limit 128 mb submit 2197 solved 1175 submit status discuss 給定乙個長度為n的數列ai，求ai的子串行bi的最長長度，滿足bi bi 1 0 2 i len 輸入檔案共2行。第一行包括乙個整數n...
BZOJ4300絕世好題（DP）
description 給定乙個長度為n的數列ai，求ai的子串行bi的最長長度，滿足bi bi 1 0 2 i len input 輸入檔案共2行。第一行包括乙個整數n。第二行包括n個整數，第i個整數表示ai。output 輸出檔案共一行。包括乙個整數，表示子串行bi的最長長度。sample in...