题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3907 https://www.lydsy.com/JudgeOnline/problem.php?id=2822 学到了阶乘高精度的板子。用起来好爽…… https://www.cnblogs ...
分类：
其他好文 时间：
2018-07-04 18:43:44
阅读次数：
127
BZOJ2822: [AHOI2012]树屋阶梯 Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。 由于地上露营湿气重，必须选择在高处的树屋露营。 小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么 ...
分类：
其他好文 时间：
2018-05-17 00:55:16
阅读次数：
136
[AHOI2012]树屋阶梯 Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆 ...
分类：
其他好文 时间：
2018-02-28 01:17:04
阅读次数：
152
题目描述 输入输出格式 输入格式： 一个正整数N（1<=N<=500），表示阶梯的高度。 输出格式： 一个正整数，表示搭建方法的个数。（注：搭建方法的个数可能很大） 输入输出样例 输入样例#1： 复制 3 输出样例#1： 复制 5 说明 40%的数据：1<=N<=20 80%的数据：1<=N<=30 ...
分类：
其他好文 时间：
2017-10-31 21:31:06
阅读次数：
174
P2532 [AHOI2012]树屋阶梯 P2532 [AHOI2012]树屋阶梯 P2532 [AHOI2012]树屋阶梯 题目描述 输入输出格式 输入格式： 一个正整数N（1<=N<=500），表示阶梯的高度。 输出格式： 一个正整数，表示搭建方法的个数。（注：搭建方法的个数可能很大） 输入输出 ...
分类：
其他好文 时间：
2017-08-26 19:39:11
阅读次数：
143
这道题随便弄几个数就发现是卡特兰数然而为什么是呢？ 我们发现我们在增加一列时，如果这一个东西（那一列）他就一格，那么就是上一次的方案数，并没有任何改变，他占满了也是，然后他要是占两格呢，就是把原来的切成了n-2，和1，要是就剩一格呢，也是把原来的切成一格和n-2，因为如果一行的某一列被堵了那么这一行 ...
分类：
其他好文 时间：
2017-08-15 10:03:09
阅读次数：
86
2822: [AHOI2012]树屋阶梯 Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候 ...
分类：
其他好文 时间：
2017-08-12 16:14:04
阅读次数：
135
Description 求拼成阶梯状的方案数. Sol 高精度+Catalan数. 我们可以把最后一行无线延伸,所有就很容易看出Catalan数了. \(f_n=f_0f_{n-1}+f_1f_{n-2}+f_2f_{n-3}+...+f_{n-1}f_0\) 这就是Catalan数了,高精贴板子. ...
分类：
其他好文 时间：
2016-11-02 00:58:31
阅读次数：
172
题目描述 Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为 N+1 尺（N 为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四 ...
分类：
其他好文 时间：
2016-09-18 22:16:33
阅读次数：
157
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2822卡特兰数+高精度。。#include#include#include#include#include#include#define rep(i,l,r) for (int i=l;i=r;i...
分类：
其他好文 时间：
2016-01-14 20:43:48
阅读次数：
313
