すごろく
AtCoder
AtCoder400点
ABC-D
DP
DP高速化
DP高速化:累積和
累積和
いもす法
DP高速化:いもす法
数え上げ問題
部分和
多項式・FPS(形式的冪級数)
級数和を求める
FPS(形式的冪級数)の高等演算
水色diff
区間
N個の区間の問題
操作列を数え上げる問題
典型要素を詰め合わせた教育的問題
【問題集】DPのステップアップ
disjointな区間の集合を管理する問題
迷路
すごろく
一次元グリッド
DP 高速化系問題。こういうのが緑 diff になるようになったんかーー (水色 diff にアップグレードした!) 問題へのリンク 問題概要 マスからなるマス目が与えられる。また、 個の互いに disjoint な区間 が与えられる。この区間に属する整数からなる集合を …