mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ TopCoder なんとなく解法は覚えていたがstringとcharの変換周りで悩まされた。問題:http://community.topcoder.com/stat?c=problem_statement&pm=12871&rd=15711解法:下のソースコードのコメントに書いてあるとおり、「dp[n][a][b][k]: n文字中a文字をA,b文字をB,で埋めている時、ペアの数がkになるような文字が存在する時、最後のcharを埋める ないときは'?'」というメモ配列を用意する。埋め方は簡単で、まずdp[1][1][0][0] = 'A'となることは明らか。また、次の文字を'B'にすると今までに'A'としてい… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F03%2F22%2F184638" title="SRM648div2hard:ABC - 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-03-22 18:46:38 rich https://mayokoex.hatenablog.com/entry/2015/03/22/184638 1.0 100%