[BJWC2018]最长上升子序列

考虑上升子序列的一维固定偏序：大小。
第二维偏序才是位置。
期望即计数。
所以我们按照大小加入，那么我们按照大小顺序加入。
那么我们设\(f_i\)为\(i\)位置的最长上升子序列。
那么我们发现有\(f_i = (f_{i - 1} + 1\ or\ f_{i - 1})\)
那么我们可以差分\(f_i\),则差分数组一定只有\(0/1\)，可以状压，一个状态的全局答案为\(1\)的个数。
那么我们\(g_{i,j}\)表示考虑了前\(i\)个，状态为\(j\)的方案。
那么可以自然转移。
另外：
这题需要打表。
打表过题非我所愿
奈何数据范围欺我