abc129c 階段飛ばしの問題。 先輩に「配るdp」での解き方を教わった。 atcoder.jp いい感じに理解できたので、それを残す。 配るdpについて 本問題において配るdpは「その配列要素に辿りつくまでに何通りがあるか」を保存し、それを利用する。 問題中で高橋…

いもす法 累積和のアルゴリズム。 想定される使用方法としては「任意の配列オブジェクトの幅指定を何度も受け取る」ものに対して用いる。 これで生成されるのは「受け取った際の合計の配列」である。 ここでは１次元０次について解説する。 参考。 imoz.jp …