2018年9月11日
51nod 1791 合法括号子段
摘要： 【题解】 我们可以发现每一对可以匹配的左右括号一定是一一对应的，那么我们用一个栈维护即可。如果当前是右括号，栈顶是左括号，那么一定有1的贡献，还要加上之前到达过top-1这个位置多少次，因为现在这一对括号可以和之前的那些组成更长的序列。 1 #include<cstdio> 2 #include<c 阅读全文
posted @ 2018-09-11 19:39 Driver_Lao 阅读(145) 评论(0) 推荐(0) 编辑