随笔分类 -  卡特兰数

codeforce 896D
摘要：一道比较良心的数论题： 枚举VIP的个数 x，求出第一种人个数的范围 [L,R]。 用类似求卡特兰数的方法可以得出答案为 C(n，x)=∑（i=L to R）C(n−x，i)−C(n−x，i+1)。 证明如下：我们可以先取X个VIP客人出来，因为其可以插入任意的位置。 那么我们只要求合法的50,10 阅读全文
posted @ 2018-01-19 21:28 泪寒之雪 阅读(330) 评论(0) 推荐(0)