2018年11月3日
学期
摘要： Description 长度为 $n$ 的序列， $1/2$个 1 ， $1/2$个+1 ，问存在一个前缀值$ k$的方案数有多少. Solution K=1显然是Catalan数, 考虑Catalan数的证明过程 若数列不合法，则一定存在一个位置x，在这之前有m个+1，m + k个 1. 我们把之 阅读全文
posted @ 2018-11-03 15:58 Grary 阅读(157) 评论(0) 推荐(0) 编辑
博客园 首页 私信博主 编辑 关注 管理 新世界