摘要: Link 因为涉及到位运算,所以考虑按位处理。 用 \(dp[i][j]\) 表示当前考虑用前 \(i\) 个数组成序列,最后一个数的二进制下第 \(j\) 位是 $1$ 的最长序列的长度。 需要满足 \(b_i\&b_{i+1} \ne 0\) ,就要保证 \((1<<k)\&a_i \ne 0\ 阅读全文
posted @ 2020-03-04 08:02 Kreap 阅读(109) 评论(0) 推荐(0) 编辑