問題リンク 自分と同じ解法で通してる解説がなくて「？」になったのでやり方を書き残します。 とりあえず「組み合わせにおける個数」「組み合わせに含まれる品物の数」がわかればいいです。なので部分和 dp に個数の軸を加えて $dp[i][j][k]$ = $i - 1$ 番目…