mayoko’s diary

プロコンとかいろいろ。

2015-08-05から1日間の記事一覧

SRM 519 div1 med:RequiredSubstrings

言われてみると桁DPの一般化っぽい感じ。 問題 TopCoder Statistics - Problem Statement 解法 主となるアイデアは桁DPとほとんど変わりません。つまり,ある文字列の状態(stateとする)にaからzのいずれかの文字を追加した時の次の状態(nextstateとする)とし…

天下一プログラマーコンテスト2015予選A D - ハシポン

解説(http://tenka1.klab.jp/2015/explain/quala_d.html)微妙に違うような…「葉」の解釈にもよるけど。 問題 D: ハシポン - 天下一プログラマーコンテスト2015予選A | AtCoder 解法 概ね解説のとおりなのですが,「葉」と書いてあるところは「次数1の頂点」と…