phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ その他 問題 N個の部屋が1直線上に並んでおり、外からの侵略者が各部屋を狙っている。 侵略者から部屋を守りたい。 ある人は、ある区間をまとめて守ることができ、人と守れる区間のリストが与えられる。 できるだけ少ない人数で守る時、その人数を答える。 全ての部屋を守れないときはImpossibleを返す。 考え方 各部屋をノードと考えて、ある区間i〜jを守る時、iからi+1、iからi+2、、、iからj、iからj+1までコスト1の辺をはる。 1の部屋から(仮想的な)N+1の部屋まで最小コストで移動したものが、答えになる。 反省 1をカバーできるもので、一番広くカバーできるものを選ぶ。 カバーできてない範囲で一… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20120702%2F1341246628" title="KUPC2012 D.権力 - れどこだ目指すよ！　(；`・ω・）" 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-07-02 01:30:28 rich https://phyllo-algo.hatenadiary.org/entry/20120702/1341246628 1.0 100%