qq_41997978的博客

题目大意：有一个圈上有n个点，编号从 1 ~ n，每个点有一个权值A[i]，定义dist(i,j)=min(∣j−i∣,n−∣j−i∣)dist(i,j) = min(|j - i|,n - |j - i|)dist(i,j)=min(∣j−i∣,n−∣j−i∣)，问两个点的A[i]+A[j]+dist(i,j)A[i] +A[j] + dist(i,j)A[i]+A[j]+dist(i,j)最大...