[AHOI2012]樹屋階梯

這題吧，就想想思路算了。又是高精度，還需要高精度除法，我是真的佛了。 階梯高度是 n n n,然後你需要用 n n n個長方體拼成這個形狀。問本質不同的方案數。 首先是感覺到與卡特蘭數有關，然後發現每一列總會有一個鋼材的上端和下端。爲了保證方案合法，從上往下到達任意一個水平面，上端的數量都大於等於下端的數量。這不就是卡特蘭數嗎？ 哎，高精算了。粘了個所有高精模板的struct，luogu開 O 2

>>阅读原文<<