ryo’s blog

日々学んだことをまとめています.

2021-08-29から1日間の記事一覧

競プロ典型90問 032(★3) 順列全探索

032 - AtCoder Ekiden(★3) 問題 N人の駅伝選手。 コースは 1からN区まであり、選手 i が j 区までかかる時間は M 個のルールがあり、 と はたすきの受け渡しができない。 ゴールまでにかかる時間の最小値を求める。 解法 制約が N ≤ 10 と小さいため最大で…