技术栈
倍增优化 dp
rgw2010
4 个月前
动态规划
·
dp
·
倍增
·
noip
·
倍增优化 dp
P1081 [NOIP2012 提高组] 开车旅行
首先令 \(nxt1_i\) 表示右侧最近的城市距离(\(id1_i\) 为编号),令 \(nxt2_i\) 表示右侧第二近的城市编号(\(id2_i\) 为编号);可以使用 set 找出离这个城市最近的 \(4\) 个城市(前面两个,后面两个)。