hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://community.topcoder.com/stat?c=problem_statement&pm=14597&rd=16929 問題概要 N個のランプがあり、on/offのどちらかの状態をとる。 最初はinitの状態になっている。 ここから、K回以下の操作を繰り返す時に最終的にランプが取りうる状態数は何通りか。1. 連続する4つのランプを選ぶが、少なくとも1つがonか少なくとも1つがoffで無ければならない 2. この4つのランプの中心を分割点として、N個のランプ全体を前半・後半の2つに分ける 3. 前半・後半のどちらかを選ぶ 4. 選んだ方を反転させる 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2017%2F05%2F21%2F213235" title="FourLamps [TopCoderOpen 2017 Round2A Div1 Hard] - はまやんはまやんはまやん" 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 2017-05-21 21:32:35 rich https://blog.hamayanhamayan.com/entry/2017/05/21/213235 1.0 100%