BZOJ4300 絕世好題

2021-07-05 23:52:53 字數 710 閱讀 6061

description

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

input

輸入檔案共2行。

第一行包括乙個整數n。

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

output

輸出檔案共一行。

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

sample input

3 1 2 3

sample output

2 hint

對於100%的資料,1<=n<=100000,ai<=10^9。

source

by oxer

給泥萌乙個黑科技函式

黑科技再也不用先手寫轉二進位制了

#include

#include

#include

#include

#include

#define lowbit(x) (x&(-x))

#define get (ch>='0'&&ch<='9')

using

namespace

std;

int n,x,ans,a[40];

void in(int &x)

int main()

cout

<}

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

bzoj4300 絕世好題

給定乙個長度為n的數列ai,求ai的子串行bi的最長長度,滿足bi bi 1 0 2 i len 輸入檔案共2行。第一行包括乙個整數n。第二行包括n個整數,第i個整數表示ai。輸出檔案共一行。包括乙個整數,表示子串行bi的最長長度。3 1 2 3 n 100000,ai 2 10 9 by oxer...