Codeforces Round #534 (Div. 1):A. Grid game
問題
解法
縦長のタイルは 4x4 のマスの上半分,横長のタイルは下半分にひたすら敷き詰めていけば永遠に敷き詰められる.なぜなら,上半分に関しては 4 つ設置すると上から 1, 2 行目が消えて,下半分に関しては 2 つ横に並べて設置するとその行が消えるから.O(|S|).
解答
縦長のタイルは 4x4 のマスの上半分,横長のタイルは下半分にひたすら敷き詰めていけば永遠に敷き詰められる.なぜなら,上半分に関しては 4 つ設置すると上から 1, 2 行目が消えて,下半分に関しては 2 つ横に並べて設置するとその行が消えるから.O(|S|).