题面 题解 直接求解比较麻烦,考虑将问题进行转化. 设序列\(a = \{3, 1, 4, 2, 5\}, b = \{3, 2, 4, 1, 5\}\),那么我们构造一个正方形方格,将\(a\)放在横行,\(b\)放在竖行,可以画出下图. 那么我们可以发现,方案数就是从左上走到右下的不同序列个数. 这样我们可以\(\texttt{d}\texttt{p}\),设\(f[i][j]\)表示走到\((i, j)\)的方案数,那么显然\(f[i][j] = f[i - 1][j] + f[i][j…