mine(一道dp)題

這道題就是個dp dp[i][j]表示正要推這個位置，這個位置字符是j時，使字符串合法的方案數。 0對應這個位置字符是0； 1對應這個位置字符是1； 2對應這個位置字符是2； 3對應這個位置字符是*； 這個位置字符是0，1，2，*時，是什麼，j就更新什麼， 這個位置字符是？，要討論當這個位置是以上所有情況時。 再考慮怎麼轉移就行了。 //我的第三維，只在當j = 1時用到dp[i][1][0]表示

>>阅读原文<<