摘要： <题目链接> 题目大意： 一个n*n的01矩阵，满足以下条件 1.X12+X13+...X1n=12.X1n+X2n+...Xn-1n=13.for each i (1<i<n), satisfies ∑Xki (1<=k<=n)=∑Xij (1<=j<=n). 另给出一个矩阵C，求∑Cij*Xij 阅读全文

摘要： <题目链接> 题目大意： 给你一段序列，问你如果每次只交换该序列相邻的两个元素，最少需要交换多少步才能够使该序列变为升序排列。 解题分析： 不难发现，其实本题就是让我们求原始序列的逆序对，这里我们用树状数组求解。正常求解逆序数的方法无非就是按照原始序列的顺序向树状数组中加入每个元素的值，然后查询该树 阅读全文