逆序对
摘要：
逆序对就是说在一个集合里边满足i<j && a[i]>a[j]的一对元素（或者a[i]<a[j]，也可以是|，∈等其他奇奇怪怪的偏序）（一般还是>和<用的多） 当定义逆序对的偏序是>的时候逆序对个数的意义就是给这些数升序冒泡最少交换的次数 为什么呐 如果i<j && a[i]<a[j]，呢么这两个数 阅读全文
posted @ 2016-09-21 21:17 cdcq_old 阅读(398) 评论(0) 推荐(0) 编辑
2016年9月21日 #
【NOIP2013】火柴排队
摘要：
如果没有这道题的话我连逆序对是啥都不知道QAQ 原题： 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为： ，其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。每 阅读全文
posted @ 2016-09-21 18:10 cdcq_old 阅读(186) 评论(0) 推荐(0) 编辑
【NOIP2013】【P1441】花匠
摘要：
又一次看错题…… 原题： 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h1, h2, … , hn。设当一部分花被移走后， 阅读全文
posted @ 2016-09-21 17:10 cdcq_old 阅读(240) 评论(0) 推荐(0) 编辑