摘要: 括号序列模型及解法 >Codeforces314E◦给定一个长度为n的仅包含左右括号和问号的字符串,将问号变成左括号或右括号使得该括号序列合法,求方案总数。◦例如(())与()()都是合法的括号序列。◦ n<=3000。 >Solution ◦括号序列问题,往往就是把左括号看成+1,右括号看成-1, 阅读全文
posted @ 2019-11-07 17:22 晔子 阅读(331) 评论(0) 推荐(0) 编辑