2018.10.05 NOIP模拟 上升序列（状压dp）

传送门
状压dp好题。
首先需要回忆$O(nlogn)$求$lis$的方法，我们会维护一个单调递增的$d$数组。
可以设计状态$f(s1,s2)$表示选取的数的集合是$s1$，然后d数组中元素的出现情况是$s2$。
这样转移是很简单的。
但时空都无法承受。
于是我们考虑优化，不难发现$s1$是$s2$的子集。
因此我们三进制状压dp就行了。
代码