No.10

$i$ 番目の数字まで見たときに $x$ を作成できるかどうか $B(i, x)$ とする. ただし, $B(n, T) = {\rm true}$ である. これを $T$ から逆順で DP で計算する.

その後, 経路復元で最初から辞書順に $B(i, x) = {\rm true}$ をたどっていく.