~Silent

摘要： 题目大意： 给出一个序列，有几个位置上的数字任意。求最小的逆序对数。 题解： 自己决定放置的数一定是单调不降的。不然把任意两个交换一下就能证明一定会增加逆序对。 然后就可以DP了，f[i][j]表示第i个位置放了j，前i个位置所能产生的最少逆序对数。 用前缀min优化一下就好了。 代码： 阅读全文