emtubasa https://blog.hatena.ne.jp/emtubasa/ ツバサの備忘録 https://emtubasa.hateblo.jp/ 累積和 いもす法 問題 提出コード 解法 ある地点で×な部分があると、その×を中心として作成したひし形の範囲内の任意のマス(x,y)について、(x,y)を中心とするひし形は作成できません。 ということで、 memo[i][j] = (i,j)を中心としてひし形を作成したとき、その範囲内に存在する×印の個数 とすると、 ということで、全ての×印のマスについて、その範囲内のマス目(x,y)についてmemo[x][[y]に1追加すれば、memoが完成します。 あとは、中心としてありうる(i,j)について、memo[i][j]=0となっているマス目を調べればよいです。 ここで、単純にmemo[x][y]に1を追加してい… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Femtubasa.hateblo.jp%2Fentry%2F2018%2F11%2F09%2F031048" title="ABC018 C - 菱型カウント - ツバサの備忘録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.blog.st-hatena.com/images/theme/og-image-1500.png Hatena Blog https://hatena.blog 2018-11-09 03:10:48 rich https://emtubasa.hateblo.jp/entry/2018/11/09/031048 1.0 100%