moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ SRM 問題文 'A', 'B', 'C' のみの文字を用いて、長さ n の文字列が構成される。文字列のうち、その部分文字列において 'A', 'B', 'C' の文字が順不同で１つずつ連続しているようなものがあるものは、禁止文字列と定義する。禁止文字列でない長さ n の文字列の総数を答えよ。解法 dp[文字数][1つ前の文字種][2つ前の文字種] := 禁止文字列の数 として、DPする。 class ForbiddenStrings { public: long long countNotForbidden(int n) { if(n == 1) return 3; if(n == 2) retur… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140822%2F1408685931" title="SRM412 ForbiddenStrings - Logfiles" 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 2014-08-22 14:38:51 rich https://logfiles.hatenablog.com/entry/20140822/1408685931 1.0 100%