Codeforces 数え上げ問題 区間 DP 累積和 DP高速化:累積和 DP高速化 座標圧縮 二項係数 区間分割型ナップサックDP 確率 重複組合せ 包除原理 包除原理:DP 数列 グラフ・盤面・数列の個数の数え上げ 各区間から1点ずつとってくる問題 座標圧縮したグリッド上のDP EducationalCodeforces CodeforcesR2600 制約条件:xi<=ai 個人的要復習 そのまま覚えたいシンプル設定の中堅以上の典型問題 DP状態:最後の場所