社区讨论

如何求出长度为n的括号序列,恰有一个子序列为K对括号的方案数?

学术版参与者 3已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@lqm983dq
此快照首次捕获于
2023/12/26 19:18
2 年前
此快照最后确认于
2023/12/26 22:15
2 年前
查看原帖
RT。子序列(不一定连续)要求最多有K对括号,例子:()()的k=2(因为有2对),(()(()()(n=8,k=3)
只会用卡特兰数求解长度为2k的序列,不会求长度为(n>=2k)的情况。
答案 mod109+7\bmod 10^9+7
对于每个0k[n2]0\le k \le [\frac {n}{2}],都需要给出答案
n106n\le 10^6

回复

8 条回复,欢迎继续交流。

正在加载回复...