AtCoder Beginner Contest 381

E 题写了个幽默的整数三分，实际应该二分）

F - 1122 Subsequence

注意到 $a_i$ 的值域很小，考虑状压。当时不知为何总是想着对着序列扫一遍，这是不对的。

设 $f_s$ 为能够得到状态 $s$ 的最短前缀长度，枚举是将哪个数字加入后得到的状态 $s$ 即可转移：

$$f_s=\min_{j=1}^Wnxt_{nxt_{f_{i-2^j},j},j}$$

其中 $nxt_{i,j}$ 为 $i$ 后 $j$ 第一次出现的位置。