hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/abc154/tasks/abc154_f 前提知識 2次元累積和の考え方 mod素数上での二項係数 解説 https://atcoder.jp/contests/abc154/submissions/10005470 問われているのは、ある矩形区間での総和であるが、変数が4つもあるのは扱いにくい。 2次元累積和で使われている考え方を用いて、変数を2つに減らそう。 g(r,c) := 左下が(0,0)で、右上が(r,c)である矩形区間でのf(r,c)の総和 これを計算することができれば、g(r2, c2) - g(r1 - 1, c2) … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F02%2F09%2F225241" title="Many Many Paths [AtCoder Beginner Contest 154 F] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-02-09 22:52:41 rich https://blog.hamayanhamayan.com/entry/2020/02/09/225241 1.0 100%