卡特兰数
文章平均质量分 83
ZigZagK
一个蒟蒻。
展开
-
卡特兰数
卡特兰数总结。原创 2017-06-09 21:17:49 · 1171 阅读 · 1 评论 -
【卡特兰数】BZOJ1856(Scoi2010)[字符串]题解
题目概述给出 n,mn,m ,若一个 0101 序列在任意位置满足 11 的个数大于 00 的个数,则该序列是满足条件的。求由 nn 个 00 , mm 个 11 组成的满足条件的序列个数。解题报告n=mn=m 的时候显然是卡特兰数, n>mn>m 其实和卡特兰数类似。先算出所有序列的个数,方案是 (n+mn)n+m\choose n ,然后算出不满足条件的序列个数。怎么算?将 11 看成向上走,原创 2017-11-10 11:23:29 · 349 阅读 · 0 评论