摘要: 2018.9.9 nowcoder 普及组第一场 C 括号 题目大意 :一个只包含左右括号的字符串$S$,希望删掉S中若干个字符,使得剩下的字符串是一个合法的括号串,有多少不同的方案。 Solution 状态 :$f[i][j]$表示处理到字符串的第$i$个位置,现在有$j$个左括号没有~~GF~~ 阅读全文
posted @ 2018-09-11 10:39 LMSH7 阅读(194) 评论(1) 推荐(0) 编辑