hgm_blog https://blog.hatena.ne.jp/hgm_blog/ 備忘録とか色々 https://hgm.hateblo.jp/ 競技プログラミング bit全探索 atcoder 初めに ABC173もまたまたAB完でした。大分ぐんにょりな感じですですね。 C問題は全探索のしかたが分からなくて摘んでしました。 なので、またまたC問題について書いていきます。(最近D問題について書いてない気がする、、、) https://atcoder.jp/contests/abc173 ※ブログ内で問題の制約事項をすべて記載はしないので、制約事項は↑のURLより参照願います。 C - H and V 以下のような入力があった場合にちょうど指定された数の黒いマスが残るような塗つぶし方が いくつあるかを求める問題です。(「.」は白いマス、「#」は黒いマスを表しています。) 塗りつぶし方とし… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhgm.hateblo.jp%2Fentry%2F2020%2F07%2F12%2F104800" title="ABC173に参加してみた - 備忘録とか色々" 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-ak.f.st-hatena.com/images/fotolife/h/hgm_blog/20200712/20200712021140.png Hatena Blog https://hatena.blog 2020-07-12 10:48:00 rich https://hgm.hateblo.jp/entry/2020/07/12/104800 1.0 100%