Codeforces DP 区間分割型シーケンシャルDP 区間 DP状態:state 負値が本質的に効く問題 絶対値やminを扱う問題 最大値の最大化 最適化テク:「最大値の最大化」に基づく緩和 DP高速化 DP高速化:直前との比較のみでよい DP状態:長さの総和 数列 N個のペア値の問題 テク:|x|=max(-x,x) DP状態:ビット 最大スコア マルチテストケース問題 シーケンシャルDP 区間分割の仕方を走査する問題 最適化問題