摘要:
T1. P14460 寻雾启示 考虑 DP。令 \(f_i\) 为到达位置 \(i\) 的最短时间。 转移时,考虑枚举最后一个折返点 \(j\)。即: 先从 \(0\) 经过一系列步骤到 \(j\)。 从 \(j\) 折返到 \(0\),一直等待到铁锭足够。 先跑步到 \(j\),再铺路到 \(i\ 阅读全文
posted @ 2025-11-09 14:31
Sinktank
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号