2017年3月28日
poj 3270 Cow Sorting (置换入门)
摘要： 题意：给你一个无序数列，让你两两交换将其排成一个非递减的序列，每次交换的花费交换的两个数之和，问你最小的花费 思路：首先了解一下什么是置换，置换即定义S = {1,...,n}到其自身的一个双射函数f。那么我们将其写为若干个不相交的循环的乘积形式(A1, A2, ... Ap1)(B1, B2, . 阅读全文
posted @ 2017-03-28 18:29 simpleknight 阅读(216) 评论(0) 推荐(0)