phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ とぷこだ 過去問 問題 1x1のセルによって構成される長方形がある。各セルには、何もないか、コインが1枚のっている。 各ターンに、上下左右のどれか1方向に全てのコインを1セル分動かすことができる。 もし長方形の外側にでてしまったコインは消える。 正確にKコインだけを残すために必要な最小ターン数を答えよ。不可能ならば-1を返す。1 1 考え方 上下左右にすべてのコインを動かすので最終的に残るコインは長方形の内部にできる小さな長方形内のコインということになる。 もし、この小さな長方形が決定し、その内部のコインがK枚ならば、その長方形が残るように動かせばよい。 その長方形が残るように動かす最小ターン数を考える。 上下… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20111218%2F1324175272" title="SRM525 Div1 300 - れどこだ目指すよ！　(；`・ω・）" 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-12-18 11:27:52 rich https://phyllo-algo.hatenadiary.org/entry/20111218/1324175272 1.0 100%