逆序对

这是一道数学题,刚开始我还以为是一道的版题。

根据样例提示我们发现,这道题跟刚刚所学的数学组合数有关系。

一个长度为的字符串,任取其中两个元素组成二元组,那么会有种选择方法是不一样的。选择一种方案后,还有个字符,有种可能。

所以: