AtCoder AtCoder700点 ARC-E 黄色diff DP 包除原理 包除原理:DP stack 非自明な線形時間 DP高速化 DP高速化:セグメント木 数列 区間分割型ナップサックDP 補集合を考える 数え上げ問題 グラフ・盤面・数列の個数の数え上げ 座標圧縮 遅延評価 DP高速化:stackの活用 区間分割の仕方を走査する問題 操作をstackを用いて高速化する