hnust_yangyanjun

分类

大数加法(1) 尺取法(1) 面经(4) 题解(119)

/ 注册

TA的专栏 30篇文章 0人订阅

每日一题题解

30篇文章 895人学习

全部文章（共1篇）

环路运输来自专栏

题意：有一个n个节点的环，每一个节点有一个权值Ai,求两个节点i,j之间的Ai+Aj+dis(i,j)(i到j的距离)最大为多少？思路：单调队列首先将环转换成链，即加一段（n+1）~ (2*n),a[n+i]=a[i] (n>=i>=0)。在环上两点的距离小于等于n/2。设Ai+Aj+...

单调队列

2021-04-24

0 806