算法一：$x\leq 50$

1 2 3 .. x x .. 3 2 1

算法二：$x=2^t-1$

1 2 3 .. t 1 2 3 .. t

算法三：$x$ 小

随机序列，然后 dp 计算好的子序列个数。

算法四：$x\leq 10^7$

假设可以有空的子序列。（把输入的 $x$ 加一）

假设是当前序列是 $S_1+S_2$，其中 $S_1=1\ 2\ 3\ \dots\ k$，$S_2$ 为 $1\sim k$ 的排列。

可以通过如下方法得到 $S_2$：

如果想让好子序列个数 $+1$：$S_1+S_2=\quad S_1\quad k+1\quad k+1\quad S_2$。

如果想让好子序列个数 $\times 2$：$S_1+S_2=\quad S_1\quad k+1\quad S_2\quad k+1$。

最坏情况下的序列长度：$4\log x$。

代码和细节详见 std.cpp

期望得分：$100$ 分