首页 > 代码库 > BZOJ 4300 绝世好题（位运算）
BZOJ 4300 绝世好题（位运算）
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4300
【题目大意】
给出一个序列a，求一个子序列b，使得&和不为0
【题解】
记录某个位置上为1的&序列长度的最长值，对于每个加入的数字， 更新每个数组。
__builtin_ctz(x)函数用于求出x的二进制位数。
【代码】
#include <cstdio> #include <algorithm> int x,ans,res,n,a[40]; using namespace std; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&x);res=0; for(int j=x;j;j-=j&(-j))res=max(res,a[__builtin_ctz(j)]); ans=max(ans,++res); for(int j=x;j;j-=j&(-j))a[__builtin_ctz(j)]=res; }printf("%d\n",ans); return 0; }
BZOJ 4300 绝世好题（位运算）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。