2020年7月16日
2020牛客多校 第二场 J
摘要： 题意： 给定序列长度n，已知原排列为${1， 2， 3， 4，... ，n}$，将它置换$k$次后得到序列$a$，问将它置换一次的序列是什么 思路： 首先找出序列中所有轮换，每一个轮换即为一个环，长度记为$len$。显而易见$A$序列为环置换$k % len$次的结果，而最终答案为每个环置换一次的结 阅读全文
posted @ 2020-07-16 11:37 君顾 阅读(166) 评论(0) 推荐(0) 编辑