BZOJ 4300 絕世好題

2021-07-25 00:04:38 字數 946 閱讀 9375

time limit: 1 sec  

memory limit: 128 mb

submit: 1450  

solved: 755 [

submit][

status][

discuss]

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

輸入檔案共2行。

第一行包括乙個整數n。

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

輸出檔案共一行。

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

1 2 3

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

題目大意:

如題。思路:

額   就是乙個  dp。

看個例子吧。   

01  

從左到右掃一遍,如果當前數某位  為  1 ,那麼我這個數所有的為  1 的位   dp值都為  maxx。

dp [ i ]  表示第 i 位為 1 得到的長度。

對於第乙個數  dp [ 1 ] =0   dp[ 2 ] =1

對於第二個數  dp [ 1 ] =2   dp[ 2 ] =2

對於第三個數  dp [ 1 ] =3   dp[ 2 ] =2

ac**:

#include #include #include #include using namespace std;

int n;

int d[35];

int main()

{ scanf("%d",&n);

for(int i=1;i<=n;i++)

{int tmp;

scanf("%d",&tmp);

int tt=0;

for(int j=0;j<=30;j++)

if((tmp&(1<

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 ...