2016年6月25日
poj 1068--Parencodings
摘要： S (((()()()))) P-sequence 4 5 6666 W-sequence 1 1 1456题目大意:给定一个序列P，代表这个序列中一共有n对括号，第i个右括号左边有Pi个左括号，要求求出序列w，序列w表示第i个右括号所组成的一对括号中有Wi对括号（包括本身）思路：先把P序列转化为括号序列，然后从左向右找右括号，从这个括号向左找第一个左括号，把能和它配对的左括号一... 阅读全文
posted @ 2016-06-25 18:14 mengyue 阅读(246) 评论(0) 推荐(0) 编辑