2015年9月1日
hdu 1394 Minimum Inversion Number
摘要： 题意：给出n个数，0<=k<=n-1,每次将第一个数放到最后，求最小的逆序数 分析：每次将开头的数num[i]放到最后，后面比num[i]小的数有num[i]个，所以减少num[i]个逆序数对，num[i[放到最后，前面比它大的数有n-1-num[i]个，所以每次操作后，当前的逆序数ans+n-2* 阅读全文
posted @ 2015-09-01 19:59 N维解析几何 阅读(157) 评论(0) 推荐(0) 编辑