2019年10月13日
CodeForces - 1204E Natasha, Sasha and the Prefix Sums (组合数学，卡特兰数扩展)
摘要： 题意：求n个1，m个-1组成的所有序列中，最大前缀之和。 首先引出这样一个问题：使用n个左括号和m个右括号，组成的合法的括号匹配（每个右括号都有对应的左括号和它匹配）的数目是多少？ 1.当n=m时，显然答案为卡特兰数$C_{2n}^{n}-C_{2n}^{n+1}$ 2.当n<m时，无论如何都不合法 阅读全文
posted @ 2019-10-13 13:49 jrltx 阅读(379) 评论(0) 推荐(0) 编辑