2017年4月1日
Hihocoder 1492 : Parentheses Sequence
摘要： 2017-04-01 16:22:16 笔试好题，学习一下。。 题意：给出长度 <= 1000 的括号串，问最少再插入多少个括号使其 perfect match，以及此时得到的最终串的种类数。 对于括号问题，经典的转化：左括号+1，右括号-1，则 perfect match时任意前缀和 >=0。 I 阅读全文
posted @ 2017-04-01 16:34 Naturain 阅读(471) 评论(1) 推荐(0) 编辑