TitanZhang

分类

算法浅谈(1) 题解(48)

/ 注册

TA的专栏 47篇文章 1人订阅

2020牛客暑期多校训练营

47篇文章 1255人学习

全部文章（共1篇）

2020牛客暑期多校训练营（第五场）E-Bogo Sort 来自专栏

题目大意给定置换，求有多少个排列可以通过若干次这个置换，变成1到n的排列。解题思路如果一个置换中没有环，如{1,2,3}，只能找出一个符合条件的原排列：{1,2,3}。如果有一个环，如{3,1,2}，由于环的长度为3（不同元素的数量），所以可以找出三种原排列：{1,2,3},[2,3,1}...

置换群大数乘法

2020-07-25

4 1041