题意:给出n个数,求最长子序列(不是子数组)的长度,使得其与运算的结果不为0。
解:位运算的好处是和顺序无关。第一想法是找每一位为1的最多有几个数。但考虑3,7这种二进制下全是1的数,可以沟通好几位,让答案变成它们的和。那就dp吧。每过来一个数,按位拆分,把所有是1的位视作一个整体,它们的值更新为其中最大值加一。顺便求个ans就完了。
标签:绝世,题意,下全,好题,P4310,运算 From: https://www.cnblogs.com/capterlliar/p/16800787.html