摘要： 题目链接题意 ： N头牛，每个牛的坏脾气都有一个值，每个值都不相同，把这个值按照从小到大排序，如果两个值交换，那么会花掉这两个值之和的时间，让你花最少的时间将每个值从小到大排好序，求最小的总时间。思路 ： 这个在黑书上有写，就是置换群，248页有写。写的挺详细的。每个状态都可以分为若干个循环的乘积。... 阅读全文

摘要： 题目链接题意 ：由n个数字组成的密钥，每个数字都不相同，都在1～n之间，有一份长度小于等于n的信息，要求将信息放到密钥下边，一一对应，信息不足n的时候补空格，然后将位置重新排列，将此过程重复k次，求最后的字符串序列，最后的空格不用输出。思路 ：如果按照最原始的求循环结的话会超时，因为k值范围很大。所... 阅读全文