![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学 卡特兰数
文章平均质量分 83
Fsss_7
这个作者很懒,什么都没留下…
展开
-
bzoj1485: [HNOI2009]有趣的数列
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1485题意:中文题。。。分析:题目需要我们将1~2*n这些数填入长度为2*n的数组并且要求(1)奇数位是递增,(2)偶数为也是递增,(3)相邻的a[2*i-1]代码:#include#include#include#include#include#include#in原创 2016-03-01 18:54:41 · 703 阅读 · 0 评论 -
bzoj2822: [AHOI2012]树屋阶梯
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2822题意:中文题。。。分析:我们令高度为n的时候方案数为f[n],那么我们考虑在从高度为n变成n+1时所增加的方案,因为高度为n只能用n个钢材搭建,那么变成n+1时这新加的这块放哪呢?我们把它放在"直角三角形"的直角处,我们可以看出一个高度为n的阶梯有n个台阶,那么这n个矩形每个都对应原创 2016-03-01 19:28:37 · 827 阅读 · 0 评论 -
bzoj3907: 网格
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3907题意:中文题。。。分析:用卡特兰数的非常规法证明F[n]=C(2*n,n)-C(2*n,n-1)那种方法可以分析出这题的答案为C(n+m,n)-C(n+m,n+1),详见百度百科,再用高精度处理一下即可。代码:#include#include#include#include#inc原创 2016-03-01 20:33:00 · 1380 阅读 · 0 评论