NC 环路运输
原题:https://ac.nowcoder.com/acm/contest/1045/B题意:给n个元素围成一个环 求max{Ai+Aj+dis(i,j)}max\left\{ A_i+A_j+dis(i,j)\right\}max{Ai+Aj+dis(i,j)},dis(i,j)=min(∣i−j∣,∣n−i−j∣)dis(i,j)=min(|i-j|,|n-i-j|)dis(i,j)=min(∣i−j∣,∣n−i−j∣)题解:将环拆成链,求max{Ai−i+Aj+j}max\left\{A_i
原创
2021-04-22 21:47:41 ·
116 阅读 ·
0 评论