3^n系だ．いい問題だと思います． 解法 全探索． 左上から右下に走査し，染められている場所を探す． その場所を(x, y)とすると，そこを染めるには (x, y+1)から「小」を垂らす (x+1, y+1)から「中」を垂らす (x, y+2)から「大」を垂らす の3通りがある．こ…