phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ とぷこだ 過去問 問題 山登りをする。 領域の地図が与えられ、その領域の高さが与えられる。ある領域から隣接する領域に行く為には高さの差がThreshold以下でなければならない。 もし行くことができる場合、より高い場所へ行く時はその差の2乗時間だけかかり、同じかより低い場所へ行く時は1時間だけかかる。 最初はホテルのある(0,0)からスタートし、より高い場所へ行って帰ってくることを考える。 しかし、日没までの時間timeToDark以内にホテルから出て帰ってこなければならない。 行くことのできる最大の高さを返す。 考え方 スタート(0,0)から各領域(i,j)に行く最短時間と帰る最短時間の和がtimeToDar… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20110204%2F1296771974" title="SRM383 Div2 1000 - れどこだ目指すよ！　(；`・ω・）" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-02-04 07:26:14 rich https://phyllo-algo.hatenadiary.org/entry/20110204/1296771974 1.0 100%