摘要:
咱家今天作业有点多,就刷了一道,不开森题目简述:给你两个长度为n的序列,你可以每次交换其中一个序列中两个数的位置,问你最少需要多少次交换是两序列的对应项的差的和最小我都把题目简化成这样了,就应该很明显了吧,假设我们把两个序列都sort掉此时的和是最小的,至于为什么,看下面:(1)设序列只有两个数分别... 阅读全文
posted @ 2015-09-14 21:57 GENEVE 阅读(132) 评论(0) 推荐(0)
|
||
|
摘要:
咱家今天作业有点多,就刷了一道,不开森题目简述:给你两个长度为n的序列,你可以每次交换其中一个序列中两个数的位置,问你最少需要多少次交换是两序列的对应项的差的和最小我都把题目简化成这样了,就应该很明显了吧,假设我们把两个序列都sort掉此时的和是最小的,至于为什么,看下面:(1)设序列只有两个数分别... 阅读全文
posted @ 2015-09-14 21:57 GENEVE 阅读(132) 评论(0) 推荐(0) |
||