摘要: https://codeforces.com/problemset/problem/1558/C 题意: 给出一个长为n(奇数)的排列,要求通过翻转奇数前缀的方式,使排列升序 至多可以做 n*5/2 次翻转 n为奇数,翻转不会改变数字所在位置的奇偶性 所以有解的前提是值为奇数的数在奇数位置,偶数在偶 阅读全文
posted @ 2021-09-08 16:47 TRTTG 阅读(84) 评论(0) 推荐(0) 编辑