抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

【AHOI2012】树屋阶梯

题目 输入格式: 一个正整数N(1<=N<=500),表示阶梯的高度。 输出格式: 一个正整数,表示搭建方法的个数。(注:搭建方法的个数可能很大) 分析 通过人肉打表找规律严格证明发现这是个卡特兰数 然后要求到第500项#(喷) 所以这同时也是个优秀的高精度板子 Code 首先是高精度部分(两个板子的codemix) struct bigNum{ p...