anton0825 https://blog.hatena.ne.jp/anton0825/ 日々精進 https://anton0825.hatenablog.com/ IT TopCoder 問題の分析 N×MのテーブルがAntimatterとMatterで埋められています。 Antimatterの上に1×Kの大きさのアメーバを配置する方法は全部で何通りあるかを答えなさい。 アメーバはテーブルからはみ出したり、アメーバの下にMatterがきたりしてはいけません。 制約はN,M 方針 問題のサイズが小さいのでとにかく全通り調べればOKです。 ただし、アメーバの大きさが１×１の場合、１×２以上の大きさの場合と同じ数え方では答えが2倍になってしまうので注意。 ソースコード using System; using System.Collections.Generic; using Syst… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fanton0825.hatenablog.com%2Fentry%2F20110212%2F1298208785" title="SRM493 Div2 Easy - 日々精進" 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 2011-02-12 22:33:05 rich https://anton0825.hatenablog.com/entry/20110212/1298208785 1.0 100%