全てのマスが白いグリッドに、これらのスタンプを押していく。インクの色はRGBの3種類。スタンプにインクを付けて押すと、押された部分の色が全て更新される。同じスタンプを、色を変えて複数回使うことができる。グリッドをはみ出るように押すことができる(はみ出た部分は無視される)。縦横を入れ替えて押すことはできない。指定された模様を作るのに必要な、スタンプを押す回数の最小値を求めよ。制約からして地道な全探索なのだが、中々上手い方法が思いつかなかった。「はみ出て押しても良い」という制約が厄介で、「左上のマスから順にスタンプを押していく」といった戦略が取れない。未満)ので上の方針が使える。あまりにも険しく、結局諦めた。抑えられる」とあり、「天才か〜?」となった。いいのだが、この問題で難しいのは多分実装の方である。グリッド全探索系の問題でよくあるように、この問題でもグリッドをbitパターンで持つ必要がある。なると「選べる長方形領域」もbitパターンにする必要があり、これがまぁ面倒。その後BFSをするのだが、無駄に探索の枝刈りをしようとしてバグらせた。結局シンプルに「全ての押し方について、全てのインクの色を試して遷移する」としたら上手く行ったが、とても疲れた......。見返したらそこまで実装長くなかった(あるある)。賢く全探索をしていきたい。Roundギリギリ5完、いい感じ。