2014年8月13日
HDU 3030 Increasing Speed Limits
摘要： 题解：首先，按照题目要求生成数列，需要注意的是数据超过了int的范围，所以要开long long，然后，就用逆序对的思想求单调数列的个数。#include #include using namespace std;const int mod=1000000007;typedef long long ... 阅读全文
posted @ 2014-08-13 18:52 forever97 阅读(185) 评论(0) 推荐(0)
HDU 1394 Minimum Inversion Number
摘要： 题解：首先是很基础的树状数组求逆序对，然后对于每一个第一个数往后移动，对于逆序数的贡献是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 阅读(132) 评论(0) 推荐(0)