Atcoder Grand Contest 031-D: A Sequence of Permutations

题意:给出两个排列p,q其中,a1=p,a2=q,an=f(an-2,an-1)。f(p,q)表示一个第pi个位置等于qi的新排列。 预备知识:关于解这道题,首先要了解离散数学中关于置换群的一些知识,我是在这篇文章中学的:https://wenku.baidu.com/view/72de788aaeaad1f346933f74.html。 但是这篇文章缺少很多知识点,以下是我通过代码实验总结出来的
相关文章
相关标签/搜索