P2396 yyy loves Maths VII

\(\text{solution}\)

其实这道题不难，只是别读错题就行。

很容易设 \(f_i\) 为选的卡牌集合为 \(i\) 时的方案数，状态转移显然枚举每个 \(1\)，然后 \(f_i + f_j\) 即可。

但是我们思考怎么判断走到的位置，我们可以对位置进行 DP，然后选取任意一个 \(1\) 进行转移。

需要注意的是，枚举每个 \(1\) 时，并不需要 \(O(n)\) 的复杂度，我们可以用 \(\text{lowbit}\) 枚举 \(1\)。

注意卡卡常就过了。