Fsss

链接：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

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2822 题意：中文题。。。 分析：我们令高度为n的时候方案数为f[n]，那么我们考虑在从高度为n变成n+1时所增加的方案，因为高度为n只能用n个钢材搭建，那么变成n+1时这新加的这块放哪呢？我们把它放在"直角三角形"的直角处，我们可以看出一个高度为n的阶梯有n个台阶，那么这n个矩形每个都对应

链接：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