hdu1394Minimum Inversion Number(递归)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394题目大意就是问你这一串数列中逆序数最小的是多少,逆序数一开始我不知道是什么意思。。。查了半天才看懂。。因为这个数列只有从0~n-1,所以每一个数比他小的只有它本身个。比如比1小的只有一个,0.所以就可以退出公式了 sum=sum-a[i]+(n-(a[i]+1))A