BuringStraw

BuringStraw

ホームアーカイブ

排列组合

cover

【AHOI2012】树屋阶梯

Copy 输入格式： 一个正整数N（1<=N<=500），表示阶梯的高度。 输出格式： 一个正整数，表示搭建方法的个数。（注：搭建方法的个数可能很大） 通过人肉打表找规律严格证明发现这是个卡特兰数 然后要求到第 500 项 #(喷) 所以这同时也是个优秀的高精度板子…
排列组合
ブログは、創作者によって署名され、ブロックチェーンに安全に保存されています。