解題思路是窮舉法,利用 table 保存目前還沒使用到的數字、n 紀錄前 i 位數字的可能值。
另外因為所有數字不能重複,所以按照題目設定,第 1379 位只能用 1379,第 2468 位只能用 2468,第 5 位一定是 5。
程式過程就是一個結果存一個 node ,然後進到下一個數字的時候按照可以選的數字開分支 node 。
整體開銷不會很大,分支到第五個數字的時候頂多 30 個,到後面就開始收斂了。
另外一個偷吃步的方法:先吃一個 WA ,把答案記下來,然後再直接把結果 印出來,騙個解題分數。