【卡塔蘭數Catalan+Java大數BigInteger+階乘(排列)】HDU-1131 Count the Trees

註解 1、卡塔蘭數（Catalan數）：令h(0)=1,h(1)=1，catalan數滿足遞推式。h(n)= h(0)*h(n-1)+h(1)*h(n-2) + … + h(n-1)h(0) (n>=2)。 2、Java大數BigInteger的應用。 3、此題是在hdu1130的基礎上，又考慮每個節點的名稱不同，相當於再加一個排列，所以是1130的結果再乘上n的階乘，n是節點數。 結果

>>阅读原文<<