コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 2143 (記事作成時点) 供養 解法 ある最適解は、任意の $1 \le i \lt N$ について $B_{i} = B_{i + 1}$ もしくは $C_{i} = C_{i + 1}$ の少なくとも一方が成り立ってい…

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1570 (記事作成時点) 供養 解法 自明な上界として、隣接する2地点に駅を建て、距離1の線路で繋いだものの最小値がある $U$ とする 距離2以上の線路を、点 $(h, w)$ か…