AtCoder AtCoder700点 AGC-B DP テク:区間ごとに分割する 区間分割型ナップサックDP 変化・遷移が限られる 操作 条件の言い換え 操作:上書き 操作後の結果の数え上げ 数え上げ問題 ダブルカウントを防ぐ場合分け 操作:区間 水色diff テク:区間の交差関係や包含関係を除去できる 区間分割の仕方を走査する問題