404d专题

CodeForces 404D Minesweeper 1D

题意: 一个字符串  ?可以被替换  *表示雷  数字表示旁边雷的个数  (就是扫雷游戏…)  问  这个串有几种可能的结构 思路: 画出所有转移dp就好了  画的思路就是 当前位置是什么符号  它前面是什么符号或符号组合 确定了前面的东西后  是不是也对后一位有要求(比如01后面一个必须是*) 代码: #include<cstdio>#include<cstrin