首页 > 小红的元素交换
开通博客写题解
头像 kjhhjki
发表于 2024-02-25 22:16:57
是原题，有需求请移步这道题 并查找其题解 本题解讲 。 首先是这类问题经典做法，把所有置换找出来。以图论形式而言，就是将每个点通过 而形成的若干个环找到。 然后就是所有置换内部处理。如果置换内有两种颜色的元素，那么它必然可以调整操作顺序，使得操作数为 。反之则需要与其他置换进行联动。 单色置换 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”