2014年4月26日
FZoj 2166 inversion
摘要： 题意：给一个整数序列a1，a2，a3…，an，其逆序数对数为满足iaj的(i,j)对数。交换两个数，使得逆序数对数最少思路：交换任意两个位置（i，j）的数，只有i与j之间的数 才会对逆序数对数有影响，找出影响最大的（也就是让逆序数对减少最多的 ）dp1[i][j] 表示i和j之间的数和 i 比较 逆... 阅读全文
posted @ 2014-04-26 10:02 lysr__tlp 阅读(301) 评论(0) 推荐(0) 编辑