On the Way

摘要： 题意：给一个矩阵a，a[i][j] = C[i][j](i>=j) or 0(i m，答案由两部分构成，一部分是2^(m+1)-1，另一部分是sigma i:m+1->n f[i][m]，f[i][m]表示第i行前m列的数之和，f数组存在如下关系，f[i][m]=f[i-1][m]*2-C[i-1]... 阅读全文

摘要： 题目：给定一个1到n的排列，求字典序小于这个排列的所有排列的逆序对数之和。思路：既然是求字典序小于这个排列的，不妨将排列根据和它前k位相同来分类，然后枚举第k+1位的数（小于原序列第k+1位的数），假设逆序对的位置为(x,y)，对于1 4 #include 5 #include 6 #in... 阅读全文