題目：https://www.lydsy.com/JudgeOnline/problem.php?id=4300

記錄一下 mx[j] 表示以第 j 位上是1的元素結尾的子序列長度最大值，轉移即可。

代碼如下：

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int const xn=1e5+5,xm=32; int n,a[xn],mx[xm],bin[xm]; int rd() {int ret=0,f=1; char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=0; ch=getchar();}while(ch>='0'&&ch<='9')ret=(ret<<3)+(ret<<1)+ch-'0',ch=getchar();return f?ret:-ret; } void init() {bin[0]=1;for(int i=1;i<=31;i++)bin[i]=(bin[i-1]<<1); } int main() {n=rd(); int ans=0; init();for(int i=1,x;i<=n;i++){x=rd(); int t=0;for(int j=0;j<=31;j++)if(x&bin[j])t=max(t,mx[j]+1);ans=max(ans,t);for(int j=0;j<=31;j++)if(x&bin[j])mx[j]=max(mx[j],t);}printf("%d\n",ans);return 0; }

?

轉載于:https://www.cnblogs.com/Zinn/p/9887224.html

總結

以上是生活随笔為你收集整理的bzoj 4300 绝世好题 —— 思路的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。