【54.38%】【BZOJ 4300】绝世好题
来源:互联网 发布:配置ftp网络yum源 编辑:程序博客网 时间:2024/04/28 02:47
Submit: 1120 Solved: 609
[Submit][Status][Discuss]
Description
给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<=len)。
Input
输入文件共2行。
第一行包括一个整数n。
第二行包括n个整数,第i个整数表示ai。
Output
输出文件共一行。
包括一个整数,表示子序列bi的最长长度。
Sample Input
3
1 2 3
1 2 3
Sample Output
2
HINT
n<=100000,ai<=2*10^9
Source
By Oxer
【题解】
设f[i],二进制中倒数第i位为1的数(其他位置不一定)所形成的数列的最长长度;
【代码】
#include <cstdio>#include <algorithm>using namespace std;const int MAXN = 101000;int n,ans = 0;int x;int f[31] = { 0 };int main(){scanf("%d", &n);for (int i = 1; i <= n; i++){scanf("%d", &x);int temp = 0;for (int j = 0; j <= 30; j++)if (x & (1 << j))temp = max(temp, f[j] + 1);for (int j = 0; j <= 30; j++)if (x & (1 << j))f[j] = temp;ans = max(ans, temp);}printf("%d\n", ans);return 0;}
0 0
- 【54.38%】【BZOJ 4300】绝世好题
- 【bzoj 4300】绝世好题
- 【BZOJ】4300 绝世好题
- BZOJ 4300: 绝世好题
- BZOJ 4300 绝世好题
- 【bzoj 4300】绝世好题
- bzoj 4300: 绝世好题
- 绝世好题 BZOJ
- BZOJ 4300 绝世好题 递推
- BZOJ 4300 绝世好题 动态规划
- BZOJ 4300(绝世好题-dp)
- 【递推】BZOJ 4300:绝世好题
- [BZOJ 4300] 绝世好题 · 乱搞
- BZOJ 4300: 绝世好题【DP
- bzoj 4300 绝世好题(dp)
- BZOJ 4300 绝世好题(DP)
- BZOJ 4300 绝世好题 dp
- 【BZOJ 4300】绝世好题 递推
- ubuntu安装nvidia驱动-循环登录
- 第五周 项目5 - 后缀表达式
- 深度理解javascript(3):prototype
- c语言学习心得1
- Java笔记 - 获取线程对象及名称
- 【54.38%】【BZOJ 4300】绝世好题
- 打印从该数到比该数大10的所有整数
- jsp的指令
- 计算机领域论文会议
- WPF应用程序显示控制台
- HBase Replication
- GSON方式生成和解析json数据
- codevs 1001 舒适的路线(并查集)
- Python字符串使用方法