摘要： 传送门 对于错想成lis的解法，提供一组反例 1 3 4 2 5同时对于这次案例也可以观察出解法：对于每一个数，如果存在比它小的数在它后面,它势必需要移动，因为只能小的数无法向右移动，而且每一次移动都必然可以使得这个数到达正确位置，这是根据题意而得的 阅读全文