又是久违的 tourist round。。。 Problem D. https://zhuanlan.zhihu.com/p/599333683 Problem F – Bracket Insertion 题意 构造一个初始为空的括号序列，执行 n 次插入操作，每次操作任选序列中的一个位置，插入 "()" 或 ")("。 问最终构成的括号序列为合法括号序列的操作方案的概率。 题解 组合计数。 先转…
又是久违的 tourist round。。。 Problem D. https://zhuanlan.zhihu.com/p/599333683 Problem F – Bracket Insertion 题意 构造一个初始为空的括号序列，执行 n 次插入操作，每次操作任选序列中的一个位置，插入 "()" 或 ")("。 问最终构成的括号序列为合法括号序列的操作方案的概率。 题解 组合计数。 先转…
讨论
登录后参与讨论
还没有评论，来说第一句吧。