摘要: T1. P14460 寻雾启示 考虑 DP。令 \(f_i\) 为到达位置 \(i\) 的最短时间。 转移时,考虑枚举最后一个折返点 \(j\)。即: 先从 \(0\) 经过一系列步骤到 \(j\)。 从 \(j\) 折返到 \(0\),一直等待到铁锭足够。 先跑步到 \(j\),再铺路到 \(i\ 阅读全文
posted @ 2025-11-09 14:31 Sinktank 阅读(15) 评论(0) 推荐(0)
★CLICK FOR MORE INFO★ TOP-BOTTOM-THEME
Enable/Disable Transition
Copyright © 2023 ~ 2025 Sinktank - 1328312655@qq.com
Illustration from 稲葉曇『リレイアウター/Relayouter/中继输出者』,by ぬくぬくにぎりめし.