首页 > TAG信息列表 > GalaxyOJ
GalaxyOJ-902 Mine
题目描述 有一个 1 维的扫雷游戏，每个格子用表示有雷，用 0/1/2 表示无 雷并且相邻格子中有 0/1/2 个雷。 给定一个仅包含?、、0、1、2 的字符串 S，问有多少种方法将所 有的?改为/0/1/2 使其合法。 输入一个字符串S,输出一行一个整数表示答案，对10^9+7取模。 输入 ?1? 输出 2 数据范围GalaxyOJ-902 Mine
题目描述 有一个 1 维的扫雷游戏，每个格子用表示有雷，用 0/1/2 表示无 雷并且相邻格子中有 0/1/2 个雷。 给定一个仅包含?、、0、1、2 的字符串 S，问有多少种方法将所 有的?改为/0/1/2 使其合法。 输入一个字符串S,输出一行一个整数表示答案，对10^9+7取模。 输入 ?1? 输出 2 数据范围