广州市网站建设 骏域,定制网站建设哪家好,哈尔滨信息网招聘,iis7.5 网站打不开目录 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
