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