poj 3270(置换群)
摘要：
题意：给定n头母牛的脾气大小，然后让你通过交换任意两头母牛的位置使得最后的母牛序列的脾气值从小到大，交换两头母牛的代价是两个脾气之和，使得代价最小。 分析：以前做过一道题，只有一个地方和这道题不同，但是实际意思确是天壤之别，这里是任意两头牛都可以交换，而以前那道题是只能交换相邻的。以前那道题是hdu 阅读全文
posted @ 2013-10-29 22:00 后端bug开发工程师 阅读(682) 评论(0) 推荐(0) 编辑
