close

利用數學歸納解

然後排出Pascal三角形去做解答

不過一開始自己發明一個table 就一直WA=    =

最後還是改回pascal triangle

 

詳細想法

 

假設最高為
101000000
則先用table計算
0xxxxxxxx的合法情況

再去遞迴

1ooo1xxxx
 -> Recursive (圈代表已經確定)

1ooo0xxxx

    因為prefix不同 因此1ooo0xxxx必不與1ooo1xxxx重複
    求xxxx所有可能排列組合數

 

http://nopaste.csie.org/29cdf

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 robertanders 的頭像
    robertanders

    Robert Anderson's Blog

    robertanders 發表在 痞客邦 留言(0) 人氣()