[AHOI2012]树屋阶梯

这题吧，就想想思路算了。又是高精度，还需要高精度除法，我是真的佛了。 阶梯高度是 n n n,然后你需要用 n n n个长方体拼成这个形状。问本质不同的方案数。 首先是感觉到与卡特兰数有关，然后发现每一列总会有一个钢材的上端和下端。为了保证方案合法，从上往下到达任意一个水平面，上端的数量都大于等于下端的数量。这不就是卡特兰数吗？ 哎，高精算了。粘了个所有高精模板的struct，luogu开 O 2

>>阅读原文<<