最火高端网站设计厂家,好玩的网页游戏传奇,百度这个网站怎么做,怎么推广网站建设业务目录 BZOJ4300 绝世好题题解#xff43;#xff4f;#xff44;#xff45;BZOJ4300 绝世好题 题目传送门 题解 比较简单的\(DP\)#xff0c;记\(f[i]\)表示第\(i\)位为#xff11;#xff0c;最长的长度为多少。只需要枚举每一个数字#xff0c;对于这个数字二进制下… 目录 BZOJ4300 绝世好题题解 BZOJ4300 绝世好题 题目传送门 题解 比较简单的\(DP\)记\(f[i]\)表示第\(i\)位为最长的长度为多少。只需要枚举每一个数字对于这个数字二进制下为的那一位进行更新就行了。 #include bits/stdc.h
using namespace std;
typedef long long ll;
bool Finish_read;
templateclass Tinline void read(T x){Finish_read0;x0;int f1;char chgetchar();while(!isdigit(ch)){if(ch-)f-1;if(chEOF)return;chgetchar();}while(isdigit(ch))xx*10ch-0,chgetchar();x*f;Finish_read1;}
templateclass Tinline void print(T x){if(x/10!0)print(x/10);putchar(x%100);}
templateclass Tinline void writeln(T x){if(x0)putchar(-);xabs(x);print(x);putchar(\n);}
templateclass Tinline void write(T x){if(x0)putchar(-);xabs(x);print(x);}
/*Header Template*/
const int maxn1e5500;
int n;
int a[maxn];
int f[40];
/*Define Area*/
int main() {read(n);for(int i1;in;i) {read(a[i]);}for(int i1;in;i) {int pa[i];int len0;for(int j0;j30;j) {if(p(1j)) lenmax(len,f[j]1);}for(int j0;j30;j) {if(p(1j)) f[j]len;}}int ans0;for(int i0;i40;i) {ansmax(ans,f[i]);}printf(%d\n,ans);return 0;
}转载于:https://www.cnblogs.com/Apocrypha/p/9431657.html