摘要：
就算告诉我是矩阵快速幂我也推不出递推式呀！！！ 官方题解： 对于任意i>=1，当j>=3时，有通过归纳法可以得到 进而推导出 后来自己重新推导了一遍 阅读全文
摘要：
关于拼图和逆序数的关系可以看看这个 http://www.guokr.com/question/579400/ 然后求逆序数在判断就行了 按题意生成原始排列，观察发现，每一轮数后方比该数小的数的数量（即对逆序对数的贡献）呈等差数列形式，公差p-1，项数为（num-1）/p+1，（首项为0）照此简化计 阅读全文