dcytrl

摘要： 题意 给定两个长度为 \(n\) 的排列 \(a,b\)。 初始你有一个空序列 \(c\)。每次操作你可以选择任意一个长度 \(\ge 2\) 的序列，删掉其第一个元素，并把另外一个序列的第一个元素加入序列 \(c\) 的末尾，直到无法操作。不难发现 \(c\) 的长度为 \(2n-2\)。 求本质 阅读全文