mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ AtCoder 問題 dwango2015-honsen.contest.atcoder.jp 解法 dp[n][x][renzoku][f2] = (n 文字目の時点でニコニコ文字列が x 個あり, 25 という文字列が直前に renzoku 個続いていて, 直前の文字が 2 であるかどうかのフラグが f2 である場合に, 全体としてニコニコ文字列が X 個未満になるような場合の数) という dp を求めます。文字列 S の ? 部分にはそれぞれ 10 通りの自由度があるので, 求める答えは ? の数 p に対して 10^p - dp[0][0][0][0] となります。dp は上手いことがんばりましょう。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F10%2F23%2F115738" title="dwangoプログラミングコンテスト A - ニコニコ文字列２ - mayoko’s diary" 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 2015-10-23 11:57:38 rich https://mayokoex.hatenablog.com/entry/2015/10/23/115738 1.0 100%