2021年10月4日
生成字符串(卡特兰数应用)
摘要： luogu P1641 生成字符串 Description lxhgww 需要把 \(n\) 个1 和 \(m\) 个0组成字符串，同时保证在任意的前 \(k\) 个字符中，1的个数不能少于0的个数。现在 lxhgww 想要知道满足要求的字符串共有多少个。 Solution 根据题意，字符串的长度为 阅读全文
posted @ 2021-10-04 18:49 circletime 阅读(94) 评论(0) 推荐(0)