2022年6月21日
蓝桥杯2022 括号序列树 第十三届蓝桥杯 决赛 C++ A组 J题
摘要： 题面 有一棵二叉树，根结点上有一个空字符串，每个点的左儿子上的字符串为其父亲结点的字符串尾部额外加一个左括号，右儿子则是在尾部加一个右括号。树中的每个叶子结点上的字符串都分别和每个由 $n$ 对括号组成的合法括号序列一一对应。 给定 $n$，求此时这棵树的最大匹配所含的边数。（对 $99824435 阅读全文
posted @ 2022-06-21 18:42 SpaceJellyfish 阅读(699) 评论(4) 推荐(2)