第14回日本情報オリンピック 本選1:鉄道旅行 (Railroad Trip)
問題
https://joi2015ho.contest.atcoder.jp/tasks/joi2015ho_a
制約
考え方
ある鉄道の区間 を何回か通ることになる。そのたびにコストがかかるので鉄道 を通る回数を とすると、
で求めることができる。各鉄道の通る区間の回数は の区間に される。連続区間に同じ数を和するのは imos法で実現することができるので、各鉄道を通る回数 を求めることができた。
Submission #3785794 - 第14回日本情報オリンピック 本選(オンライン)
どこに着目して考察するべきだったか
連続区間に同じ数を足したい -> imos法