yywyzdzr

题意：给定一个无序序列。通过交换两个数使之有序。花费是每次交换的两个数的和。求最小花费。   我的第一道置换群题目嘞。啊哈。 比如下面这个序列： 先找出置换环。先给原序列从小到大排序。得到目标序列。 从目标序列开始，1的在原序列的下标是3，找到目标序列的第三个是3；3在原序列的下标是9，找到目标序列的第9个是9；9在原序列中的下标是4，找到目标序列的第4个是4；4在原序列的下标是1，

我会告诉你们我发这题解是骗积分？ 哎真是弱。。囧。。   观察一下就可以得到一个很煞笔的递推式：（k就是n的位数） 既然n已经大到了10^18。那我们果断考虑矩阵。 开始构造矩阵。 因为k是会变得。那根据位数分类算。k=1：n=1~9；k=2：n=10~99…… n也是会变得所以放进矩阵好了。 那我们得到这么个玩意儿： 对于同一个k得到： 最后上矩阵乘法和快速幂。（ 我