mmxsrup https://blog.hatena.ne.jp/mmxsrup/ srupのメモ帳 https://mmxsrup.hatenablog.com/ SRM 考察 問題 問題概要 x = {4, 2, 1, 0}のとき、長さ4の文字列で、その中に、1文字の連続文字列が4つ(b, a, a, a)、2文字の連続文字列が2つ(aa, aa)、3文字の連続文字列が1つ(aaa)、4文字の連続文字列が0つである文字列を出力すればいい。文字列が作れないなら、空文字を出力すればいい。 解法 考察として、例えば、aaaという連続文字列(ex a, b, aa, bb, aaa)があるとき、3連続文字列が1つ、2連続文字列が2つ、1連続文字列が3つとなる。これは、n連続文字列があるとき、n連続文字列が1つ、n-1連続文字列が2つ... 2連続文字列がn-1個、1連続文字… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmmxsrup.hatenablog.com%2Fentry%2F2016%2F10%2F02%2F192734" title="SRM 695 div1 easy BearPasswordLexic - srupのメモ帳" 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 2016-10-02 19:27:34 rich https://mmxsrup.hatenablog.com/entry/2016/10/02/192734 1.0 100%