摘要: 题意:有中文题面 bc round 72 div1 d 分析:首先需要知道一棵无根树对应的prufer序列,如果没学过,可以看百度百科 http://baike.baidu.com/link?url=R6v5kao_NQejPfQq3A2yyAa6itaeUOrIxYwEEraSy7b2ifFJsM 阅读全文
posted @ 2016-02-25 15:26 shuguangzw 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个由括号组成的字符串,长度为m,现在希望获得一个长度为n(全由括号组成)的字符串,0<=n-m<=2000 这个长度为n的字符串要求有两个性质:1:就是任意前缀,左括号数量大于右括号数量 2:字符串中左括号的数量等于右括号 现在让你可以在长度为m的原串前加一个括号串p,在原串后加一个括号 阅读全文
posted @ 2016-02-25 11:06 shuguangzw 阅读(237) 评论(0) 推荐(0) 编辑