Minimum Inversion Number
摘要:
hdu1394:http://acm.hdu.edu.cn/showproblem.php?pid=1394题意描述:给你一个有0--n-1数字组成的序列,然后进行这样的操作,每次将最前面一个元素放到最后面去会得到一个序列,那么这样就形成了n个序列,那么每个序列都有一个逆数,找出其中最小的一个输出!题解:求最小逆序数的时候有个巧妙的想法,当把x放入数组的后面,此时的逆序数应该为x没放入最后面之前的逆序总数加上(n-x)再减去(x-1);sum = sum+(n-x[i])-(x[i]-1)。求逆序数:此题方法1:暴收 1 #include 2 #include 3 #include 4 #in 阅读全文
posted @ 2013-11-17 15:22 天依蓝 阅读(119) 评论(0) 推荐(0) 编辑