bogo专题

2020牛客多校第五场 Bogo Sort(置换)

题意: 置换方式为 c [ i ] = a [ b [ i ] ] c[i]=a[b[i]] c[i]=a[b[i]],a为初始数字,b为置换数组。 给你初始b数组,求存在多少个a数组经过一些置换可以变成有序数组。 思路: 第二场的时候也出了个置换题,只不过是给你初始序列和最终序列,求置换数组,而且置换方程为 c [ i ] = b [ a [ i ] ] c[i]=b[a[i]] c[i]=b