mine(一道dp)题

这道题就是个dp dp[i][j]表示正要推这个位置，这个位置字符是j时，使字符串合法的方案数。 0对应这个位置字符是0； 1对应这个位置字符是1； 2对应这个位置字符是2； 3对应这个位置字符是*； 这个位置字符是0，1，2，*时，是什么，j就更新什么， 这个位置字符是？，要讨论当这个位置是以上所有情况时。 再考虑怎么转移就行了。 //我的第三维，只在当j = 1时用到dp[i][1][0]表示

>>阅读原文<<