公式解説とか正解コードとかブログとかいっぱい見た dp[i]= i日目に必要なコンピュータを手に入れるまでに必要な最小の金額 というdpテーブルを作ることを考える dp[0] = 0にしておく dp[i] = min(dp[j]+B[i] | B[i] <= ( Σ(0~j)A[k] - dp[j]) ) 後ろを全部…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。