2017年5月25日
uva10570（Meeting with Aliens）
摘要： 因为环状序列一定是递增或者递减，数据范围不大，所以直接枚举所有环状序列逐个计算需要的交换次数，取最小即可。 交换的时候贪心策略是总是先把一个数换到应有的位置上。 因为这样n次至少可以让n个数归位，而如果一次想让两个数归位，则至少需要通过传递交换两次，也是相当于一次让一个数归位。 阅读全文
posted @ 2017-05-25 17:03 萧萧Hsiao 阅读(271) 评论(0) 推荐(0) 编辑