(22杭电多校二)Two Permutation (dp),Package Delivery (贪心)
TwoPermutations题意给定长度为n的全排列a[],b[]a[],b[]a[],b[],长度为2n的数列c[]c[]c[]。现在要用2n次操作构造一个长度为2n的数列,每次操作从全排列a[]a[]a[]或b[]b[]b[]的最前端取一个数字,将其从该数列删掉,然后加到构造数列的末端。问,构造数列最终变为数列c[]c[]c[]共有多少种构造方案?1≤n≤300000,方案数 mod 998