2018年7月23日
hdu 1394
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意:找最少逆序对的和。输入n个数，每个数不大于n-1。且每个数只出现一次。 针对题目的特性，我们可以由第一种情况找出接下来的n-1种情况。 当a0往后移的时候，sum1为sum0加上比a0大的数 阅读全文
posted @ 2018-07-23 03:19 flyer_duck 阅读(188) 评论(0) 推荐(0) 编辑