2017年8月20日
排列转换
摘要： 排列转换 现在有两个长度为n的排列p和s。要求通过交换使得p变成s。交换 pipi 和 pjpj 的代价是|i-j|。要求使用最少的代价让p变成s。 Input单组测试数据。 第一行有一个整数n (1≤n≤200000)，表示排列的长度。 第二行有n个范围是1到n的整数，表示排列p。每个整数只出现一 阅读全文
posted @ 2017-08-20 20:11 Hunter丶安 阅读(295) 评论(0) 推荐(0)