A - コンテスト
問題
考察
状態定義:
point[i][j] := i番目の問題を解いた時点で、合計がj点になるかどうか
遷移:
dp[i][j] = dp[i-1] i-1番目までで合計得点がj点で、i番目の問題を解けなかった場合
dp[i][j] = dp[i-1][j-p[i]] + p[i] i-1番目までで合計得点がj-p[i]点で、i番目の問題を解けた場合
シミュレーション
https://gyazo.com/f5e48dde0017097da53cb9796c04a9b5
処理の流れ
実装
実装上の注意
所感
参考