括号子序列-A | ||||||
| ||||||
Description | ||||||
一段括号序列被称为平衡的,如果对于任意前缀,左括号的数目都不小于右括号。 给定一段括号序列,问有多少括号子序列是平衡的。(内容相同但位置不同的算两种。) | ||||||
Input | ||||||
输入一行括号序列,括号序列的长度 <= 100。 | ||||||
Output | ||||||
输出一行表示答案模 10^9 + 7 后的结果。 | ||||||
Sample Input | ||||||
(()()) ()() | ||||||
Sample Output | ||||||
18 4 | ||||||
Hint | ||||||
样例一: (_)___ (___)_ (____) _()___ _(__)_ _(___) ___()_ ___(_)
_()()_ (_)()_ (_)(_) _()(_) ((_ _))
(()_)_ (()__) (__()) _(_())
(()())
dp,wa了无数次,之后才发现最后一个没有对mo取余。。。。菜的抠脚 #include<stdio.h> |
hrbust 2230
最新推荐文章于 2019-04-10 21:53:37 发布