题目 题意: 给定数组A和数组B,判断能否在n^2次操作以内使得数组A变成数组B。 思路: 两个数组都sort,判断是否完全一致,若不满足,说明寄了。否则,操作数可以保证在n^2以内的,因为每次交换消除一个逆序对,逆序对也就 n*n/2. 因为n
关注
打赏
题目 题意: 给定数组A和数组B,判断能否在n^2次操作以内使得数组A变成数组B。 思路: 两个数组都sort,判断是否完全一致,若不满足,说明寄了。否则,操作数可以保证在n^2以内的,因为每次交换消除一个逆序对,逆序对也就 n*n/2. 因为n
微信扫码登录