hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/past202010-open/tasks/past202010_h 前提知識 二次元累積和 解説 https://atcoder.jp/contests/past202010-open/submissions/21472353 根性実装する問題。 制約が小さいので、前提知識として挙げている二次元累積和を使わなくても解けそう。 （試してないので、ちゃんと計算量解析して） nの値としてありうる値の最大値 制約が小さいのでnを大きい順から試していって切り出すことが出来たらそれを答えて、プログラム終了すればいい。 nの最大値を考えてみると正方形… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2021%2F04%2F03%2F160152" title="マス目のカット [第四回 アルゴリズム実技検定 H] - はまやんはまやんはまやん" 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 2021-04-03 16:01:52 rich https://blog.hamayanhamayan.com/entry/2021/04/03/160152 1.0 100%