2017年10月21日
BZOJ 2058 [Usaco2010 Nov]Cow Photographs：逆序对【环上最小逆序对】
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2058 题意： 给你一个由1~n组成的排列，首尾相接围成一个环。 你可以任意次交换其中两个相邻位置的数字。 最终你要让所有数字顺时针递增，只有n顺时针紧邻着1。 问你最小的交换次数。 题解： 阅读全文
posted @ 2017-10-21 12:34 Leohh 阅读(238) 评论(0) 推荐(0) 编辑