Codeforces Round #771 (Div. 2)

A. Reverse
题目大意:给定一个1~n的排列,求一次区间翻转后排列的最小字典序。 我们要使字典序尽可能小,就要让尽可能靠前的数减小,因此我们只需要找到第一个

a

[

i

]

i

a[i]/neq i

a[i]​=i的位置即可,将此时的下标记为

l

l

Codeforces Round #771 (Div. 2)最先出现在Python成神之路

版权声明:
作者:lichengxin
链接:https://www.techfm.club/p/21785.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>