摘要: 题意: 你有一个排列$A$,你想要用最少的操作将其排序,每次操作,你可以选择$A$中的一个子序列(可以不连续),将其放到前面去。 比如,$A={5,1,2,4,3}$,你可以选择子序列${1,2,3}$放到前面,这样$A'={1,2,3,5,4}$。 我的做法: 我们每次操作会将数组分成两个部分—— 阅读全文
posted @ 2022-08-13 18:05 Nastia 阅读(25) 评论(0) 推荐(0)