求排列的逆序数 n(n-1)...21,答案是n(n-1)/2,为什么要用到等差求和公式或者别的什么方法做?
问题描述:
求排列的逆序数 n(n-1)...21,答案是n(n-1)/2,为什么要用到等差求和公式或者别的什么方法做?
答
求排列的逆序数 n(n-1)...21,答案是n(n-1)/2,为什么要用到等差求和公式或者别的什么方法做?