摘要：
继续来置换，这次的题也是很简单的。题目大意：对于一个长度为n的字符串，有一个数组表示第i个字符放到那个位置。输入多个字符串，问这样操作k次后的字符串是什么样子的。解题思路：对于每一个置换，我们会求出循环节，这样可以减少模拟的次数。下面是代码：#include #include #include #i... 阅读全文
摘要：
这道题运用了置换的知识。题目大意：用两两交换的方式给一个数列排序，每交换一次的代价是这两个数之和求最小代价。解题思路：对于这种情况，我们在数列中找置换环。每个置换环内的数都是可以回归到它应有的位置上并且不影响其他的置换环。置换环归位的代价有两种，第一种是用环内最小的数与其他数交换，另一种是用整个数列... 阅读全文