2020/06/03

研究

• 文献 3h

競プロ

• AtCoder : 4AC

緑以下でも，やるだけな問題のコメントは省きます．

F - Knapsack for All Segments

解説AC : 60分

ABC169-Fより難しいと思った．dpテーブルの添字に遷移中の状態を表すフラグを持ってくる発想が出なかった．桁DPに近しいので，抽象的な概念として持っておきたい．

---

明日も頑張りましょう．