2017年4月4日
4.2
摘要： https://vjudge.net/contest/156696 这是2014年多校5的比赛重新开了一遍 A题 题意：给你长度为n的序列，问让你进行最多k次相邻的数之间交换之后序列的最小逆序数是多少 思路：先求当前数的最小逆序数num，然后num-k即为最后的结果。由于n挺大的直接进行计算的话时间 阅读全文
posted @ 2017-04-04 12:00 Wally的博客 阅读(151) 评论(0) 推荐(0) 编辑