摘要: 题意 给定一个n个数的排列,每次操作将第一个数插入到任意数之后,求多少次操作后排列为升序 若\(a_i>a_{i+1}\) 那么至少操作i次才能将\(a_i\)插入到\(a_{i+1}\)之后 这时我们思考是否可以通过i次操作,使得序列有序,假如此时\(a_{i+1~n}\) 有序 于是我们可以通过 阅读全文
posted @ 2024-12-03 19:14 归游 阅读(24) 评论(0) 推荐(0)