倍增优化 dp

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