给定两个1⋯n1\cdots n1⋯n的排列a1⋯N,b1⋯Na_{1\cdots N},b_{1\cdots N}a1⋯N,b1⋯N，你需要执行以下操作2N−22N-22N−2次以生成一个长度为2N−22N-22N−2的序列
选择a,ba,ba,b之一（被选的序列长度必须≥2\geq2≥2），将它的第一个数字删除，将另一个序列的第一个数字添加到要生成的序列的末尾
问最后能得到多少种不同的序列
2≤N≤10002\leq N\leq 10002≤N≤1000，a,ba,ba,b是1⋯N1\cdots N1⋯N的排列
使用您的 gxyz 通用账户
