nanikaka https://blog.hatena.ne.jp/nanikaka/ nanikakaのAOJ航海日誌 https://nanikaka.hatenadiary.org/ AOJ Volume23 問題リンク On or Off 概要 大きさR*Cのグリッドのオフィスがある。任意の部屋の対について、それらの部屋間を移動する方法は必ず1通りしかない。 M個の仕事をする必要があり、その仕事をするための部屋(r, c)が決まっている。仕事はその部屋についた瞬間終わらすことができる。部屋を1つ移動するには1の時間がかかる。 オフィスの各部屋は最初は電気がついていない。部屋に入ってきたとき、電気がついていない場合は電気をつけなくてはならない。また、部屋を出るとき、電気を消すか付けっぱなしにするかを選択することができる。電気を付けるためのコスト、消すためのコスト、電気がついているとき単位時間に消費す… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnanikaka.hatenadiary.org%2Fentry%2F20120111%2F1326285725" title="AOJ2302 On or Off - nanikakaのAOJ航海日誌" 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 2012-01-11 21:42:05 rich https://nanikaka.hatenadiary.org/entry/20120111/1326285725 1.0 100%