hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_d 解説 https://atcoder.jp/contests/hhkb2020/submissions/17318367 色々な考察が必要で、方針もたくさん見えるような問題。 引くべき方針1「余事象」 今回は余事象を考えるとすっきりする。 つまり、赤い正方形と青い正方形が重なる方法の数を数えて全体から引くことで答えを導こう。 まず、全体の方法の数を考える。 青い正方形を置ける場所は、正方形の左下をどの座標に置くかで(N - A + 1)2通りとなる。 同様に、赤い正方形を置ける場所は、正… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F10%2F10%2F232936" title="Squares [HHKB プログラミングコンテスト 2020 D] - はまやんはまやんはまやん" 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-10-10 23:29:36 rich https://blog.hamayanhamayan.com/entry/2020/10/10/232936 1.0 100%