#agc030f. [agc030_f]Permutation and Minimum

[agc030_f]Permutation and Minimum

有一个 2N2 N 个数的序列 AA,从 112N2 N 标号。你要把 12N1 \sim 2 N 这些数填进去,使它形成一个排列。

但是已经有一些位置强制填了特定的数了,输入时会给出。

最后令长度为 NN 的序列 BB 为:令 Bi=min{A2i1,A2i}B_i = \min\{A_{2 i - 1}, A_{2 i}\}

询问所有方案中能得到的不同的 BB 的数量。

  • 1N3001 \le N \le 300