研究 文献 3h 競プロ AtCoder : 4AC 緑以下でも，やるだけな問題のコメントは省きます． F - Knapsack for All Segments 解説AC : 60分 ABC169-Fより難しいと思った．dpテーブルの添字に遷移中の状態を表すフラグを持ってくる発想が出なかった．桁DPに近しい…