摘要：
第一场BC...感觉还是多参加点比赛吧...第一题水题各种乱搞就可以过第二题依旧水题..记个前缀和就行了..虽说是2道水题..然而我T1提交时就过了20min, T2还RE了一发..第二次提交就已经48min了...然后rank就被甩了几条街..第三题感觉直接考虑每个区间的贡献应该可以..然后再减掉... 阅读全文
摘要：
按题意用priority_queue模拟即可----------------------------------------------------------------------#includeusing namespace std;const int maxn = 1009;const in... 阅读全文
摘要：
dp(i,j)表示1~i的全部排列中逆序对数为j的个数.从1~i-1的全部排列中加入i, 那么可以产生的逆序对数为0~i-1, 所以dp(i,j) = Σ dp(i-1,k) (j-i+1 ≤ k ≤ j) 用前缀和优化就可以做到O(N2)了-----------------------------... 阅读全文