标签:尾部 结点 每个 sum C++ 蓝桥 括号 国赛 字符串
题面
有一棵二叉树,根结点上有一个空字符串,每个点的左儿子上的字符串为其父亲结点的字符串尾部额外加一个左括号,右儿子则是在尾部加一个右括号。树中的每个叶子结点上的字符串都分别和每个由 \(n\) 对括号组成的合法括号序列一一对应。
给定 n,求此时这棵树的最大匹配所含的边数。(对 \(998244353\) 取模)
样例
输入:
9
输出:
10350
题解
今天心血来潮推了下式子,然后就推出来了
\[f(n)=\sum_{i=0}^{n-1}C(2×i+1,i)-\sum_{i=\lceil\frac n2\rceil}^{n-1}C(2×i+1,2×i-n) \]明天最后一场考试,考完再回来补推导过程(
标签:尾部,结点,每个,sum,C++,蓝桥,括号,国赛,字符串 来源: https://www.cnblogs.com/SOSCHINA/p/16397918.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。