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