mayoko’s diary

プロコンとかいろいろ。

2015-10-23から1日間の記事一覧

dwangoプログラミングコンテスト A - ニコニコ文字列2

問題 dwango2015-honsen.contest.atcoder.jp 解法 dp[n][x][renzoku][f2] = (n 文字目の時点でニコニコ文字列が x 個あり, 25 という文字列が直前に renzoku 個続いていて, 直前の文字が 2 であるかどうかのフラグが f2 である場合に, 全体としてニコニコ文…