fuzhiji

题解

/ 注册

全部文章 / 题解（共1篇）

逆序对----找规律+快速幂 or 递推+矩阵快速幂

方法一：找规律+快速幂假设需要构成长度为n的字符串，任取其中两个元素组成1 0，那么会有种选择方法是不一样的，对于长度为n的字符串，选择一种方法后，还会剩下个字符，每个字符可以是0或1，那么就有种可能，所以可以推出答案式子因为有个取模操作，所以除法要换成乘法，因为这题的公式可以抵消，所以不需要求逆...

矩阵乘法规律快速幂递推

2020-04-15

14 803