cychester

2018年9月28日

Luogu 1641[SCOI2010]生成字符串 - 卡特兰数

摘要: Description 有$N$ 个 $1$ 和 $M$ 个 $0$ 组成的字符串, 满足前 $k$ 个字符中 $1$ 的个数不少于 $0$ 的个数。 求这样字符串的个数。 $1<=M <=N<=1e6$ Solution 正难则反, 很难直接求出满足条件的字符串的个数, 就从反面考虑。 $N$个$ 阅读全文

posted @ 2018-09-28 13:07 cychester 阅读(142) 评论(0) 推荐(0) 编辑

导航