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。 但是這篇文章缺少很多知識點,以下是我通過代碼實驗總結出來的
相關文章
相關標籤/搜索