题意:

n<=100000,ai<=2*10^9

思路:按二进制逐位考虑,只要有至少1位取and后为1就可以接下去

设dp[i]为第i位取and之后为1的最长的序列长度,意会一下

 #include<cstdio>
#include<iostream>
typedef long long ll;
using namespace std;
#define MOD 1000000007
#define N 110000
int a[N],dp[]; int main()
{
int n;
scanf("%d",&n);
for(int i=;i<=n;i++) scanf("%d",&a[i]);
for(int i=;i<=n;i++)
{
int tmp=;
for(int j=;j<=;j++)
if(a[i]&(<<(j-))) tmp=max(tmp,dp[j]);
tmp++;
for(int j=;j<=;j++)
if(a[i]&(<<(j-))) dp[j]=max(dp[j],tmp);
}
int ans=;
for(int i=;i<=;i++) ans=max(ans,dp[i]);
printf("%d\n",ans);
return ;
}

最新文章

  1. 搜索引擎系列 ---lucene简介 创建索引和搜索初步
  2. 用Redis打造URL缩短服务
  3. 在cmd下编译一个简单的servlet时出现程序包javax.servlet不存在
  4. linux常用命令:4文件压缩和解压命令
  5. 从零开始学ios开发(一):准备起航
  6. C++中cin、cin.get()、cin.getline()、getline()、gets()等函数的用法----细节决定成败 (sort用法)
  7. BZOJ_4326_[NOIP2015]_运输计划_(二分+LCA_树链剖分/Tarjan+差分)
  8. 补充一下sql server(临时表)
  9. 理解cookie的path和domain属性(转)
  10. 【转】 为什么我们做分布式使用Redis
  11. 在SOUI中使用线性布局
  12. Perl基础速成
  13. 程序的流程控制-分支结构 if
  14. pymysql 解决 sql 注入问题
  15. WPF版公司的自动签到程序
  16. freeswitch控制台日志级别设置以及存储
  17. 【RF库Collections测试】List Should Not Contain Duplicates
  18. Java Collections Framework概览
  19. ThinkPHP5 核心类 Request 远程代码漏洞分析
  20. R语言编程

热门文章

  1. SummerVocation_Learning--StringBuffer类
  2. MySQL的备份与恢复理解与备份策略
  3. 初学Docker
  4. 获取页面URL参数值
  5. 单片机入门学习笔记6:新唐单片机N76E003
  6. Python文件与异常处理
  7. Alarm机制用于定时服务
  8. greenplum-时间处理
  9. main方法中sleep
  10. 快速排序算法(C)