CF404D-DP 正经的东西 题意 给定一个字符串,只包含'0','1','2','*','?'五种字符,其中'?'可被替换为其他任何一种,求使序列符合扫雷地图定义的方案数. 一个数字字符大小表示与之临近的位置总共有多少个雷. 思路 DP. 和其他题解不太相同,我们每个点只记录三种状态:0,1,2,分别表示此点的下一位不为雷.为雷,和本身就是雷的此位以前的方案数. 注意,这些状态除了最后一个,与该点本身为何没有关系. 考虑每一个点分别为何的情况下从上一个位置的什么状态转移: 为0:继承0. f…