P7961 [NOIP2021] 数列

\(\text{solution}\)

考虑这么一个状态：\(f_{i, j, k, l}\) 表示考虑到二进制第 \(i\) 位，到了 \(a_1 \sim a_j\) 都已经填完，\(i\) 之前的位包括 \(i\) 一共有 \(k\) 个 \(1\)，当前要进 \(l\) 位，然后直接转移即可。