BZOJ2822:[AHOI2012]樹屋階梯(卡特蘭數,高精度)

Description 暑假期間，小龍報名了一個模擬野外生存作戰訓練班來鍛鍊體魄，訓練的第一個晚上，教官就給他們出了個難題。由於地上露營溼氣重，必須選擇在高處的樹屋露營。小龍分配的樹屋建立在一顆高度爲N+1尺（N爲正整數）的大樹上，正當他發愁怎麼爬上去的時候，發現旁邊堆滿了一些空心四方鋼材（如圖1.1），經過觀察和測量，這些鋼材截面的寬和高大小不一，但都是1尺的整數倍，教官命令隊員們每人選取N個空

>>阅读原文<<