博客
标签分类
归档
友链
关于
博客
标签分类
归档
友链
关于
【AHOI2012】树屋阶梯
题目 1234567输入格式:一个正整数N(1<=N<=500),表示阶梯的高度。输出格式:一个正整数,表示搭建方法的个数。(注:搭建方法的个数可能很大) 分析 通过人肉打表找规律严格证明发现这是个卡特兰数 然后要求到第500项#(喷) 所以这同时也是个优秀的高精度板子 Code 首先是高精度部分(两个板子的codemix) 1234567891011121314151...
2019-01-27
Read More