ABC 390 E — Vitamin Balance
分類・前提・執筆情報
掲載状態: 収録済み
Vitamin Balance の公式問題ページ(外部リンク)
最終確認:
学習上の位置付け
主題の単元: 資源・容量DP
- 主題
- 資源・容量DP: 資源軸の上限と更新順を選び、選択の重複を避けられる。
- 追加で学ぶ技能
- 既習技能
- 交換論から選択順を導く: 局所選択の交換または候補の支配関係を示し、安全な順序・候補・caseを確定できる。
主タグ: 資源軸knapsack DP
補助タグ: 貪欲法と交換論
執筆: abc-explanation-author1.1.1 / revision 3
学習の位置
体系上の位置: 資源・容量DP
- 資源軸の上限と更新順を選び、選択の重複を避けられる。
先に読む単元:
- 最小十分状態からDPを設計する — 初歩的な一次元DPを土台に、未来を決める情報だけを残す最小十分状態の設計原則を学ぶ。
- 交換論から選択順を導く — 局所選択を交換論で正当化し、候補を安全に確定できる順序を導く。
この解説で扱わないこと:
- 使用済み要素集合そのものを状態とし、容量・個数の値軸を持たないDP。
学習記録
状況更新: 更新記録なし
復習設定更新: 更新記録なし
端末内の保存状態を確認しています。
要復習一覧 / 学習記録のバックアップ / 解説に戻る
同じ単元の問題
- ABC410-E — Battles in a Row
- ABC322-E — Product Development
- ABC419-E — Subarray Sum Divisibility
- ABC441-F — Must Buy
- ABC364-E — Maximum Glutton
- ABC222-E — Red and Blue Tree
- ABC216-F — Max Sum Counting
- ABC341-F — Breakdown
- ABC275-F — Erase Subarrays
- ABC321-F — #(subset sum = K) with Add and Erase
- ABC383-F — Diversity
- ABC325-F — Sensor Optimization Dilemma
- ABC461-F — Total Product is N
- ABC288-E — Wish List
- ABC320-F — Fuel Round Trip
- ABC307-G — Approximate Equalization
- ABC269-G — Reversible Cards 2
- ABC424-G — Set list