逆序对
这是一道数学题,刚开始我还以为是一道的版题。
根据样例提示我们发现,这道题跟刚刚所学的数学组合数有关系。
一个长度为的字符串,任取其中两个元素组成二元组,那么会有
种选择方法是不一样的。选择一种方案后,还有
个字符,有
种可能。
所以:
这是一道数学题,刚开始我还以为是一道的版题。
根据样例提示我们发现,这道题跟刚刚所学的数学组合数有关系。
一个长度为的字符串,任取其中两个元素组成二元组,那么会有
种选择方法是不一样的。选择一种方案后,还有
个字符,有
种可能。
所以: