题意：求逆序对数量为k的长度为n的排列的个数 SOL： 显然我们可以对最后一位数字进行讨论，判断其已经产生多少逆序对数量，然后对于前n-1位同样考虑 >每一个长度的排列我们都可以看做是相同的,因为它与最后一位的影响我们已经计算过了.那么就变成了一个好多维DP的过程... 不过我的方程感觉有点太直白, ...
分类：
其他好文 时间：
2016-04-01 00:49:10
阅读次数：
156
Inversion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description bobo has a sequence a1,a2,…,an. He is ...
分类：
编程语言 时间：
2016-03-31 14:39:03
阅读次数：
263
题目大意：给定一个序列。每次选择一个位置，把这个位置之后全部小于等于这个数的数抽出来，排序，再插回去，求每次操作后的逆序对数 首先我们每一次操作 对于这个位置前面的数 因为排序的数与前面的数位置关系不变 所以这些数的逆序对不会变化 对于这个位置后面比这个数大的数 因为改变位置的数都比这些数小 所以这 ...
分类：
编程语言 时间：
2016-03-31 14:11:47
阅读次数：
230
题目：http://codevs.cn/problem/3286/ 3286 火柴排队 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目：http://codevs.cn/problem/3286/ 3286 火柴排 ...
分类：
编程语言 时间：
2016-03-31 00:15:34
阅读次数：
296
2789: [Poi2012]Letters Description 给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每种字母出现的次数相同。 现在每次可以交换A中相邻两个字符，求最少需要交换多少次可以使得A变成B。 给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每 ...
分类：
编程语言 时间：
2016-03-30 23:55:37
阅读次数：
328
2141: 排队 Description 排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi，我们定义一 ...
分类：
编程语言 时间：
2016-03-30 01:27:45
阅读次数：
306
1.归并排序 思路：采用分治思想将序列两两分组，然后再逐级将各组归并。详情见图： 归并排序可求逆序对，详情见代码： ...
分类：
编程语言 时间：
2016-03-26 23:43:53
阅读次数：
350
这个题的意思是给你一个自然数序列1-n, 然后让你交换其中的一些数使得新序列的逆序对个数最大， 直接推公式即可， 代码如下：
分类：
其他好文 时间：
2016-03-23 10:15:05
阅读次数：
107
Description Input Output Sample Input Sample Output
分类：
编程语言 时间：
2016-03-22 00:40:09
阅读次数：
218
比如说，4 2 1 3 3里面包含了5个逆序对：(4, 2), (4, 1), (4, 3), (4, 3), (2, 1)。 可惜的是，由于年代久远，这些数字里有一部分已经模糊不清了，为了方便记录，小可可用“-1”表示它们。比如说，4 2 -1 -1 3 可能原来是4 2 1 3 3，也可能是4
分类：
其他好文 时间：
2016-03-21 13:54:54
阅读次数：
141
