且未

博客园 首页 新随笔 联系 订阅 管理

2018年7月24日 #

摘要: 题目题意:给你N个排列不规则的数,任务是把它从小到大排好,每次只能交换相邻两个数,交换一次的代价为两数之和,求最小代价拿到这道题,我根本看不出这道题和树状数组有半毛钱关系,博客之,全说用树状数组做,纳尼。。。看来我还是太年轻。。这道题还涉及到了逆序对,何为逆序对:对于... 阅读全文
posted @ 2018-07-24 17:00 阿聊 阅读(137) 评论(0) 推荐(0)