AOJ 0070 Combination of Number Sequences

問題

解答

分からなかったので調べた.

以下の解答がとてもわかり易かった.

AOJ 0070: Combination of Number Sequences - Particle

まず1-10の順列を作る.

先頭n文字を採用した時の合計値をsとするとdp[n][s]のカウンタで集計する.

但しn=2, [1,2,3,4,5,6,7,8,9], [1,2,3,4,5,6,7,9,8]などの場合[1, 2]を重複してカウントしてしまうので最終的な答えはdp[n][s] / (9-n)!で重複分を削除する.