摘要: 这道题我们需要把一个序列移动成递增序列,假设刚刚开始n个数是完全递减排列的 如 5 4 3 2 1,那么我们需要把1移动到第一个位置需要4步,2移动到第二个位置需要3步,以此类推,那么n个这样排列的数需要移动n-1+n-2+....+1,也就是(n-1)*n/2,与最大次数相差1,所以除了完全倒序排 阅读全文
posted @ 2020-09-27 23:23 Benqwq 阅读(89) 评论(0) 推荐(0) 编辑