摘要: [HDU6647] Bracket Sequences on Tree 题解 一道纯靠自己推出来的换根\(dp+\)树哈希,写篇题解庆祝一下~~ 题意:给定一棵无根树,你可以任意选择根节点和遍历顺序,每次遍历时进入一个节点就标记一个(,离开一个节点就标记一个),问所有存在的括号序列有多少种,对998 阅读全文
posted @ 2024-03-07 21:51 长安19路 阅读(54) 评论(0) 推荐(0)