7-8 python
def quicksort(arr):if len(arr) < 1:return arrpivot arr[len(arr) // 2]left [x for x in arr if x < pivot]middle [x for x in arr if x pivot]right [x for x in arr if x > pivot]return quicksort(left) middle quicksort(right)# 测试代码…
题目链接
点击打开链接
题目解法
考虑 d ( i j k ) d(ijk) d(ijk) 不好求 但我们可以转化 d ( i j k ) ∑ u ∣ i ∑ v ∣ j ∑ w ∣ k [ ( u , v ) 1 ] [ ( u , w ) 1 ] [ ( v , w ) 1 ] d(ijk)\sum\limits_{u|i}\sum\limits_{v|j}\sum\limits_{w|k}[(u,v)1][(u,w)1]…