首页 > TAG信息列表 > P4310
P4310 绝世好题 题解
题意 从给定的序列中选出一个子序列 \(b\) ，并且使得 \(b_i \& b_{i-1} \not= 0 , i\in[2,n]\) ，求 \(b\) 最长的长度。 做时思路 选一个子序列，模仿着最长上升子序列一样定义一个状态。 \(dp_i\) 表示选择 \(a_i\) 为结尾的最长的长度。暴力枚举肯定是 \(\mathbf{O} (n^2)\) 的。这P4310 绝世好题 题解
题意 从给定的序列中选出一个子序列 \(b\) ，并且使得 \(b_i \& b_{i-1} \not= 0 , i\in[2,n]\) ，求 \(b\) 最长的长度。 做时思路 选一个子序列，模仿着最长上升子序列一样定义一个状态。 \(dp_i\) 表示选择 \(a_i\) 为结尾的最长的长度。暴力枚举肯定是 \(\mathbf{O} (n^2)\) 的。这