Lilliput Steps

問題文 : お土産購入計画解法 : 上または左に3回しか戻れないということは, 7ターン以上前の状態に戻ることが不可能ということを指す. そこで, 6ターン前までに移動した方向を, bitで管理して持つ(e.x: 00->右 01->下, 10->左, 11->上).1つの方向を2bitで管理できるので, 6 * 2 = 12bitあればbitでの移動方向の管理が可能…