BZOJ4300--DP
来源:互联网 发布:关键词分分析软件 编辑:程序博客网 时间:2024/06/11 09:42
Description
给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<=len)。
水题一道,只要两个数有某一位上都为
代码如下:
#include<cstdio>#include<cstring>#include<algorithm>#define maxn 100006using namespace std;int n,ans,f[40],a[maxn];int _read(){ char ch=getchar();int sum=0; while(!(ch>='0'&&ch<='9'))ch=getchar(); while(ch>='0'&&ch<='9')sum=sum*10+ch-48,ch=getchar(); return sum;}int main(){ freopen("water.in","r",stdin); freopen("water.out","w",stdout); n=_read(); for(int i=1;i<=n;i++)a[i]=_read(); for(int i=1;i<=n;i++){ int x=a[i],p=0,Max=0; while(x>0){ p++; if((x&1)==1)Max=max(Max,f[p]); x>>=1; } x=a[i],p=0; while(x>0){ p++; if((x&1)==1)f[p]=max(f[p],Max+1); x>>=1; } } for(int i=1;i<=30;i++)ans=max(ans,f[i]); printf("%d",ans); return 0;}
0 0
- BZOJ4300--DP
- bzoj4300: 绝世好题 - DP
- [DP] BZOJ4300: 绝世好题
- [bzoj4300] 绝世好题 dp
- 【DP】BZOJ4300 绝世好题
- bzoj4300: 绝世好题(dp)
- 【BZOJ4300】绝世好题【DP】【LIS】
- 【DP】BZOJ4300[绝世好题]题解
- BZOJ4300[绝世好题]题解--DP
- 【BZOJ4300】绝世好题,位运算相关DP
- 【BZOJ4300】绝世好题
- 【bzoj4300】【绝世好题】
- [bzoj4300][绝世水题]
- BZOJ4300 绝世好题
- 【bzoj4300】绝世好题
- [BZOJ4300] 绝世好题
- [BZOJ4300]绝世好题
- bzoj4300 绝世好题
- pdoj-救济灾民
- ScrollView 滑动方法不执行解决方案
- C# 关于将Console.Write重定向到TextBoxBase
- 欢迎使用CSDN-markdown编辑器
- 对Docker常用命令的整理
- BZOJ4300--DP
- ajax的四种使用方式及fetch(传说要代替ajax,原生的东西)
- 求这样一个三位数,该三位数等于其每位数字的阶乘之和
- oracle--多表查询
- Builder模式
- 如何进行js的跨域数据传输
- web.xml初始化过程
- 学习的JS放大镜
- js中this的指向