pengyule 的博客

摘要： 有一个初始为空的括号序列，依次执行 $n(n\le 500)$ 次操作，每次有 $p$ 的概率选取 ()，$1-p$ 的概率选取 )(，随机插入首部、尾部、中间的空隙（也就是从 $2i-1$ 个位置中随机选取一个插入，其中 $i$ 为操作序号）。问最后的序列为合法括号序列的概率。 与合法括号序列相关 阅读全文