累積和テク:modごとに分類した累積結果を逐次更新する
DP
DP高速化
DP高速化:累積和
DP高速化:直前との比較のみでよい
格子点をmodごとに分類する
累積和テク:modごとに分類した累積結果を逐次更新する
累積和
数え上げ問題
K飛ばしで累積和
累積和の亜種
NoviSteps2D
AtCoder
AtCoder500点
ABC-E
青色diff
個人的要復習
区間分割の仕方を走査する問題
区間分割型シーケンシャルDP
数列
中堅以上の典型要素を詰め合わせた教育的問題
この手の累積和高速化が半端じゃなく苦手なことがわかった。 問題へのリンク 問題概要 長さ の数列 が与えられる。 この数列をいくつかの区間に分割する方法のうち、 番目の区間に含まれる数列の要素の総和が で割り切れるようなものの個数を 1000000007 で…