4300 絕世好題

2022-05-16 05:26:15 字數 635 閱讀 8756

time limit: 1 sec  memory limit: 128 mb

submit: 3267  solved: 1761

[submit][status][discuss]

給定乙個長度為n的數列ai,求ai的子串行bi的最長長度,滿足bi&bi-1!=0(2<=i<=len)。

輸入檔案共2行。

第一行包括乙個整數n。

第二行包括n個整數,第i個整數表示ai。

輸出檔案共一行。

包括乙個整數,表示子串行bi的最長長度。

31 2 3

2n<=100000,ai<=2*10^9

子列是不連續的!!!

一開始以為是連續的,懵逼了半天

1 #include2 #include3

using

namespace

std;45

const

int maxn=100005;6

intn,tmp,ans;

7int

a[maxn],f[maxn];89

intmain()

1025 printf("%d"

,ans);

26return0;

27 }

4300 絕世好題

time limit 1 sec memory limit 128 mb submit 1328 solved 724 submit status discuss 給定乙個長度為n的數列ai,求ai的子串行bi的最長長度,滿足bi bi 1 0 2 i len 輸入檔案共2行。第一行包括乙個整數n。...

4300 絕世好題

題目鏈結 題目大意 給定乙個長度為n的數列ai,求ai的子串行bi的最長長度,滿足bi bi 1 0 2 i len 題解 有顯然 的o n 2 li s做法 考慮轉移條件為aj ai 0,即 aj和a i 的二進位制至少有一位同時為1,f i 表示最後乙個數二進位制第i位為1的最優解,於是列舉的複...

BZOJ4300 絕世好題

description 給定乙個長度為n的數列ai,求ai的子串行bi的最長長度,滿足bi bi 1 0 2 i len input 輸入檔案共2行。第一行包括乙個整數n。第二行包括n個整數,第i個整數表示ai。output 輸出檔案共一行。包括乙個整數,表示子串行bi的最長長度。sample in...