AtCoder EDPCとTDPC DP 累積和 DP高速化 DP高速化:累積和 多項式・FPS(形式的冪級数) 制約条件:総和=K 制約条件:和や差が一定値 数え上げ問題 制約条件:xi<=ai FPSテク:漸化式の母関数を求める そのまま覚えたい典型問題 【問題集】DPのステップアップ ナップサックDP