2019年11月7日
【HDU6647】Bracket Sequences on Tree(树Hash 树上Dp)
摘要： "题目链接" 大意 给出一颗树，按下列方式生成一个括号序列。 其中可以从任一点出发，且对儿子的遍历顺序是随机的。 求本质不同的括号序列个数。 思路 前置板块：树Hash 如何判断两颗有根树是否本质一样？ 我们先随机生成一个$T$数组（随机数被卡概率小？） 令$Siz[u]$表示$u$的子树大小，$H 阅读全文
posted @ 2019-11-07 09:58 孤攀客 阅读(286) 评论(0) 推荐(0)