P7324

首先發現可以拆位，那麼我們只需做n遍演算法即可。我們建出一顆表示式樹，設dp[u][10]為做到u時結果為i方案數，那麼根節點答案就是答案。怎麼最佳化，完全不知道。