dp(i)表示二進位制的第i位為1時的最大值, 然後從左到右dp
#include
#include
#include
using namespace std;
#define b(i) (1 << (i))
const int maxn = 100009;
const int n = 31;
int dp[40], n;
int main()
printf("%d\n", *max_element(dp, dp + 40));
return 0;
}time limit: 1 sec memory limit: 128 mb
submit: 274 solved: 168
[submit][status][discuss]給定乙個長度為n的數列ai，求ai的子串行bi的最長長度，滿足bi&bi-1!=0(2<=i<=len)。
輸入檔案共2行。
第一行包括乙個整數n。
第二行包括n個整數，第i個整數表示ai。
輸出檔案共一行。
包括乙個整數，表示子串行bi的最長長度。
31 2 3
2對於100%的資料，1<=n<=100000，ai<=10^9。
by oxer
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...