[AHOI2012]树屋阶梯

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