社区讨论
如何求出长度为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)的情况。
答案
对于每个,都需要给出答案
回复
共 8 条回复,欢迎继续交流。
正在加载回复...