codeforces 987E Petr and Permutations(结论+逆序对)
传送门题意:Petr和Alex两个人对一个初始为1,2,3,...,n的长度为n的排列有不同的操作次数(一次操作表现为将其中两个数交换位置,比如1,2,3,4变为1,2,4,3称为一次操作),Petr会对其进行3n次操作,而Alex会对其进行7n+1次操作。现在给你初始排列的长度n和结果排列,问你是他们中的谁进行的操作,如果是Petr输出"Petr",否则输出"Um_nik"。思路:利用到排列的性...
原创
2018-05-30 19:24:59 ·
966 阅读 ·
0 评论