mayoko’s diary

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