【BZOJ 4300】绝世好题递推

最新推荐文章于 2020-08-03 15:46:36 发布

pbihao

最新推荐文章于 2020-08-03 15:46:36 发布

阅读量279

点赞数

CC 4.0 BY-SA版权

分类专栏：按位做 ac之路 bzoj dp

本文链接：https://blog.youkuaiyun.com/pbihao/article/details/54174543

ac之路同时被 3 个专栏收录

303 篇文章

订阅专栏

bzoj

236 篇文章

订阅专栏

47 篇文章

订阅专栏

本文介绍了一种基于按位递推的算法实现方法，通过读取一系列整数并利用位运算来更新状态，最终找到最大值。此方法适用于解决特定类型的问题，如位操作和动态规划等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

按位递推就可以了。。。。

就觉得这个名字还不错。。。

#include<cstdio>
#include<cstring>
#include<iostream>
#define cmax(a,b) (a=max(a,(b)))
using namespace std;
int f[33];
int n,ans=-1;

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