https://atcoder.jp/contests/abc314/tasks/abc314_e必要な残りのポイント数を状態、支払金額を値にしてDPすればよいです。 ただ、Sが0のときは注意が必要ですね。 ですが、例2でルーレット2を選んだとき(m > 0)、 なので、 となります。 // Roulettes #![al…