动态规划
文章平均质量分 51
指环上铭刻着我们的光阴
这个作者很懒,什么都没留下…
展开
-
1791 合法括号子段
1791 合法括号子段Description有一个括号序列,现在要计算一下它有多少非空子段是合法括号序列。合法括号序列的定义是: 1.空序列是合法括号序列。 2.如果S是合法括号序列,那么(S)是合法括号序列。 3.如果A和B都是合法括号序列,那么AB是合法括号序列。Input多组测试数据。第一行有一个整数T(1<=T<=1100000),表示测试数据的数量。接下来T行,每一行都有原创 2017-10-07 18:23:58 · 538 阅读 · 0 评论 -
Mine
mineDescription有一个 1 维的扫雷游戏,每个格子用*表示有雷,用 0/1/2 表示无雷并且相邻格子中有 0/1/2 个雷。给定一个仅包含?、*、0、1、2 的字符串 s,问有多少种方法将所有的?改为*/0/1/2 使其合法。Input一行一个字符串 s。Output一行一个整数表示答案,对 10^9+7 取模。Input 示例?1? Output 示例2 数据范围对于 30%的数据,原创 2017-10-17 18:33:42 · 1098 阅读 · 0 评论