摘要: Codeforces986B [Petr and Permutations] 看到两个随机的swap次数,很容易想到跟奇偶性有关。然后就凉了。赛后思考了一下,这个思路应该没问题,那就需要考虑swap的奇偶性与排列的关系。因此,我们考虑如何把两个不相邻数的swap,转换为相邻的数的swap,以便于利用 阅读全文
posted @ 2018-05-30 18:16 RRRR_wys 阅读(265) 评论(0) 推荐(0)