目錄題目傳送門
比較簡單的\(dp\)，記\(f[i]\)表示第\(i\)位為１，最長的長度為多少。只需要列舉每乙個數字，對於這個數字二進位制下為１的那一位進行更新就行了。
#include using namespace std;
typedef long long ll;
bool finish_read;
templateinline void read(t &x)while(isdigit(ch))x=x*10+ch-'0',ch=getchar();x*=f;finish_read=1;}
templateinline void print(t x)
templateinline void writeln(t x)
templateinline void write(t x)
/****************=header template**********====*/
const int maxn=1e5+500;
int n;
int a[maxn];
int f[40];
/****************===define area***************=*/
int main()
for(int i=1;i<=n;i++)
for(int j=0;j<=30;j++)
} int ans=0;
for(int i=0;i<40;i++)
printf("%d\n",ans);
return 0;
}
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 ...