首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
shuffle2020专题
J.Just Shuffle2020(模拟,置换) 牛客暑期多校训练营(第二场)
题意: 按照 c [ i ] = b [ a [ i ] ] c[i]=b[a[i]] c[i]=b[a[i]]进行置换,给你起点排列和终点排列,置换了k次,求置换排列 思路: 模拟枚举环上节点,然后置换数组就对应 p [ b [ i ] ] = b [ i + 1 ] p[b[i]]=b[i+1] p[b[i]]=b[i+1],相当于在环上后移一位。 是道原题,详解可以看: https:
阅读更多...