[BZOJ 4300] 绝世好题 · 乱搞

最新推荐文章于 2024-06-11 13:00:00 发布

青禾script

最新推荐文章于 2024-06-11 13:00:00 发布

阅读量536

点赞数

分类专栏： BZOJ 其他特殊♂技巧

本文链接：https://blog.csdn.net/ycdfhhc/article/details/51227685

版权

BZOJ 同时被 3 个专栏收录

50 篇文章 0 订阅

订阅专栏

其他

3 篇文章 0 订阅

订阅专栏

特殊♂技巧

2 篇文章 0 订阅

订阅专栏

想到了就是绝世傻题，想不到就是绝世神题。

~~我属于后者~~

orz：http://www.cnblogs.com/albert7xie/p/4963400.html

#include <bits/stdc++.h>
using namespace std;

const int N=1e5+10;
int n,f[35],ans,x;

int main(){
	scanf("%d",&n);
	for (int i=1;i<=n;i++){
		scanf("%d",&x);
		int tmp=0;
		for (int i=0;i<=31;i++)
			if ( x & (1<<i) ) tmp=max(tmp,f[i]);
		ans=max(ans,tmp+1);
		for (int i=0;i<=31;i++)
			if ( x & (1<<i) ) f[i]=max(f[i],tmp+1);
	}
	printf("%d\n",ans);
	return 0;
}