bzoj 4300绝世好题

呵呵呵呵

 1 #include<bits/stdc++.h>
 2 #define INF 0x7fffffff
 3 #define LL long long
 4 #define N 100005
 5 using namespace std;
 6 inline int ra()
 7 {
 8     int x=0,f=1; char ch=getchar();
 9     while (ch<'0' || ch>'9') {if (ch=='-') f=-1; ch=getchar();}
10     while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();}
11     return x*f;
12 }
13 int mx[50];
14 int main()
15 {
16     int n=ra();
17     for (int i=1; i<=n; i++)
18     {
19         int x=ra(),orz=0;
20         for (int j=0; j<=31; j++)
21             if (x&(1<<j))
22                 orz=max(orz,mx[j]+1);
23         for (int j=0; j<=31; j++)
24             if (x&(1<<j))
25                 mx[j]=orz;
26     }
27     int ans=0;
28     for (int j=0; j<=31; j++)
29         ans=max(ans,mx[j]);
30     cout<<ans;
31     return 0;
32 }

转载于:https://www.cnblogs.com/ccd2333/p/6375175.html

bzoj 4300绝世好题相关推荐

HYSBZ(BZOJ) 4300 绝世好题（位运算，递推）
HYSBZ(BZOJ) 4300 绝世好题(位运算,递推) Description 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<= ...
BZOJ 4300: 绝世好题( dp )
dp(i)表示二进制的第i位为1时的最大值, 然后从左到右dp -------------------------------------------------------------------- ...
bzoj 4300: 绝世好题
4300: 绝世好题 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1930 Solved: 1017 [Submit][Status][Discu ...
bzoj 4300 绝世好题 —— 思路
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4300 记录一下 mx[j] 表示以第 j 位上是1的元素结尾的子序列长度最大值,转移即可. ...
[BZOJ 4300]绝世好题
Description 题库链接给定一个长度为 \(n\) 的数列 \(a_i\) ,求 \(a_i\) 的子序列 \(b_i\) 的最长长度,满足 \(b_i\wedge b_{i-1}\neq ...
bzoj 4300 绝世好题——DP
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4300 考虑 dp[ i ] 能从哪些 j 转移过来,就是那些 a[ j ] & a[ ...
【位运算】解题报告：luoguP4310 绝世好题（位运算优化DP）
题目链接:luoguP4310 绝世好题这是链接因为答案只能是由两个在二进制表示下至少有一位同是1的a序列里的数&得到的,最后求子序列的个数 f[i]存的是对于a序列中当前遍历到的数中有几 ...
BZOJ4300 绝世好题
目录 BZOJ4300 绝世好题题解 code BZOJ4300 绝世好题题目传送门题解比较简单的\(DP\),记\(f[i]\)表示第\(i\)位为1,最长的长度为多少.只需要枚举每一个数字 ...
BZOJ第一页刷题计划
BZOJ第一页刷题计划已完成:67 / 90 [BZOJ1000]A+B Problem:A+B: [BZOJ1001][BeiJing2006]狼抓兔子:最小割: [BZOJ1002][FJOI2 ...
【bzoj4300】绝世好题
绝世傻题= = 既然要求bi and bi=−1≠0b_{i}\ and\ b _{i=-1}\neq0,那么就让他一定成立咯. 从1到n枚举,当前数为x,前面的数都操作完了,那么 fx=max{gi ...

bzoj 4300绝世好题

bzoj 4300绝世好题相关推荐

最新文章

热门文章