题目描述太狗，以至于我第一次理解题意时认为b1，b2，...bm-1，bm必须是连续的几个人要把我能惨了...
那现在重新看这个题：它要求最小代价，那我们想想将一个位置错误的人回复正常的位置最小代价不就是一吗？可那是理想条件，因为它会影响其他人的位置，那我们能不能把这个理想条件尽可能的多用？假设1要到5，5要到4，那我们就设定这样的命令（1，5，4）这样1，5都到了正确位置，命令之后也可以加上4要到的位置，我们就是理想条件尽可能的多用。那命令的形式已经确定，最后的结果是什么呢？是环。若干个环。比如说上面的例子：假如4要到1，那就是1，5，4的轮换，三个数构成一个环，假如4要到的不是一，那我们就在4的后面加上4要到的位置，这样依次加下去，迟早会加到正确位置为1的数（因为位置1被5占领，所以肯定有数位置是1）。这样就是一个环。也有可能是若干个环，例如：1到5，5到1，2到6，6到2，这就是两个环也就是说，我们下的命令都是让所有位置错误的人一步到位，也就是说，这个命令的代价就是这个命令中的元素个数，推到全部命令，可以得到结论一：最小代价就是所有位置错误的最小个数。
根据这个我们可以把目标链搞出来以后，枚举每个点以起始点将初始链1，2，3，4，...n与其匹配，找出最小的不匹配数，即可，可是复杂度是O(N^2)的...
那我就要想优化了，能不能不一个一个枚举起始点，就随便找一个目标链，得出最小不匹配数，这样就是O（N）的，我们先想假如已经得到了最小不匹配数的目标链，它与起始链的不匹配数最小。然后我们将它顺时针旋转，把与1匹配的起始点变来，那个就是我们随机找的目标链，根据这个怎么得到最有链呢？我们知道这个链逆时针旋转一些数就会匹配，并且这些数是所有目标链中最多的（不匹配数最少，匹配数就最多）。并且这些在最有链中匹配的数需要旋转的方向与个数是一样的。这是我们就有思路了，我们可以统计每一个数到正确位置需要向右转的个数，然后用桶排，向右转的次数相同的最多的个数就是最大匹配数，例如2个向右转2，4个向右转1，那4就是最大匹配数，因为设想一下我们将这个目标链向左转1，那四个数就可以匹配上了。这就是结论2.
这提醒我碰到一个没有头绪的题就跳过是不对的，也不能光打搜索与模板题，这样思维能力得不到锻炼。
题目链接：题目巨坑！！首先要注意bi不是连续的。然后不难发现最少的总代价就是目标环和初始环不匹配的个数之后30分的做法就是枚举每一个断点，一一判断不匹配的个数。100分做法：联想手链：如果有一些珠子，它们在第一次数珠子的时候离目标位还有x个珠子，那么下一次离目标就会还有x-1格。那么它们要......
佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行
。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。佳佳可向同学们下达命令，每一个命......
题解题目描述 Description佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行
。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学...
题目题解：模拟，构造出整个数列，要求的就是这个数列需要经过多少次操作得到 但是，这其实是一个环，编号为1的可以放任意一个位置，每一位都可以右移一位，最右边的一位移到第一位（后文直接叫右移）。 而且，第一个人可以选择左边a[1]，右边b[1]，也可以左边b[1]，右边a[1]，所以环还可以倒过来。 比如题中所给数据： 4 3 4 4 3 1 2 1 2 假设第一位是1，那整......
DescriptionLuogu1053Solution首先要发现一个事实：对于每个不再正确位置上的人，我们都要花费1的代价来让他正确（然而我没有发现…）。TODO:证明这个事实。然后就可以转化问题为：最多有多少个人不用动。那么那些人不用动呢？就是那些与目标位置距离相等的人的集合，即断环为链之后，不用右移就在目标位置的人、右移一次到达目标位置的人、右移两次……这几群人。他们之中最多的那群......
题目描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行
。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。佳佳可向同学......
题目描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行
。一共有nnn个同学，编号从111到nnn。一开始，同学们按照1,2,…,n1,2,…,n1,2,…,n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题......
这道题，我感觉最大的难点在于对题目的理解，不知道是我理解能力有问题还是出题人叙述有问题，我花了很长的时间弄清楚题意，下面，我们把无用的信息筛去，从题意方面重新理解这道题。 一共有n个同学，编号从1到n，初始状态这n个人按1，2，……，n的顺序坐成一个环，每个人都希望与自己相邻的人坐在一起，如何下令调整同学的次序，形成新的一个圈，是之符合同学们的意愿。可以下达这样的命令（b1,b2,b3......
题目描述 佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行
。一共有nnn个同学，编号从111到nnn。一开始，同学们按照1,2,…,n1,2,…,n1,2,…,n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难......
题目大意：给定初始序列和构建目标序列的条件，问最少需要多少步所谓的“变换”能达成该序列。对题目的理解：如果按照原文所说，“变换”的定义是“这个命令的作用是移动编号是b1，b2，…… bm–1，bm的这m个同学的位置。要求b1换到b2的位置上，b2换到b3的位置上，……，要求bm换到b1的位置上”，但这条命令究竟是什么意思呢？我相信不少人的理解是将a1至am这些数字循环移动一位（实际上我刚开始也是这...
（NOIP 2005 提高组 第三题） 题目概述 一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，实际上每个人都有两个最希望相邻的同学。每一个命令的形式如下：这里m的值是由佳佳决定的，每次命令m的值都可以不同。这个命令的作用是移动编号是b1，b2，…… bm的这m个同学的位置。要求b1换到b2的位置上，b2换到b3的位置上，……，要求bm换到b1的位置上。...
