摘要: 题解:首先,按照题目要求生成数列,需要注意的是数据超过了int的范围,所以要开long long,然后,就用逆序对的思想求单调数列的个数。#include #include using namespace std;const int mod=1000000007;typedef long long ... 阅读全文
posted @ 2014-08-13 18:52 forever97 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题解:首先是很基础的树状数组求逆序对,然后对于每一个第一个数往后移动,对于逆序数的贡献是n-a[i]-1-a[i]。枚举然后求最小值即可。#include #include #include using namespace std;int n,c[5001],x,a[5001];int add(in... 阅读全文
posted @ 2014-08-13 14:19 forever97 阅读(122) 评论(0) 推荐(0) 编辑