2020年4月6日
CH5501 环路运输(单调栈)
摘要： 传送门 思路： 遇到一个环，用正常人类的思想就先把环从中间截断然后将其补成2*n长度的链。环上的最小距离换到链上就是i以n/2为半径范围内的点(画图肉眼可见)。由于两个点是等价的，所以我们考虑有序对(i,j){1<=j<i<=2*n&&i-j<=n/2}。 题目要求最大的a[i]+a[j]+dis( 阅读全文
posted @ 2020-04-06 15:00 Bear_2 阅读(131) 评论(0) 推荐(0) 编辑