首页 > 其他分享 >P4310 绝世好题

P4310 绝世好题

时间:2022-10-17 21:48:17浏览次数:73  
标签:绝世 题意 下全 好题 P4310 运算

题意:给出n个数,求最长子序列(不是子数组)的长度,使得其与运算的结果不为0。

解:位运算的好处是和顺序无关。第一想法是找每一位为1的最多有几个数。但考虑3,7这种二进制下全是1的数,可以沟通好几位,让答案变成它们的和。那就dp吧。每过来一个数,按位拆分,把所有是1的位视作一个整体,它们的值更新为其中最大值加一。顺便求个ans就完了。

标签:绝世,题意,下全,好题,P4310,运算
From: https://www.cnblogs.com/capterlliar/p/16800787.html

相关文章

  • P4310 绝世好题
    绝世好题题目描述给定一个长度为\(n\)的数列\(a_i\),求\(a_i\)的子序列\(b_i\)的最长长度\(k\),满足\(b_i\&b_{i-1}\ne0\),其中\(2\leqi\leqk\),\(\&\)表......
  • 一些好题
    P3034不是很常规的题目。考虑奶牛之间的相对位置。因为一头奶牛最多跳出来一次,所以两头奶牛的相对位置最多改变两次。这样就可以求出任意两头奶牛的相对位置。这样的......
  • P4310 绝世好题
    //dp:二进制的每一位的最大子序列#include<bits/stdc++.h>usingnamespacestd;intn,a[100001];intans=0;intmain(){ cin>>n; for(inti=1;i<=n;i++) { i......
  • AGC038C LCMs 详解(莫比乌斯反演好题)
    ProblemAGC038C给定一个长为\(n\)的序列\(A_1,A_2,\cdots,A_n\),求\(\sum_{i=1}^{n}{\sum_{j=i+1}^{n}{lcm(A_i,A_j)}}\bmod998244353\)\(n\leq2\times10^5,A_i......
  • Timus Online Judge 1005. Stone Pile——01背包好题
    题目1005.StonePile@TimusOnlineJudge就是给你一组堆石头,分成两组,叫你求两组重量差的最小值思路这道题解法很巧妙,用01背包来解决dp[i][j]:表示前i个物品里面,花......