close
利用數學歸納解
然後排出Pascal三角形去做解答
不過一開始自己發明一個table 就一直WA= =
最後還是改回pascal triangle
詳細想法
假設最高為
101000000
則先用table計算
0xxxxxxxx的合法情況
再去遞迴
1ooo1xxxx
-> Recursive (圈代表已經確定)
1ooo0xxxx
因為prefix不同 因此1ooo0xxxx必不與1ooo1xxxx重複
求xxxx所有可能排列組合數
全站熱搜