優雅なランチにチャレンジしようとしたら（3回目）歯磨きセットを忘れていたのでお流れに。おそらく今日一日は何も口にできない。
AOJ 1175 そして，いくつになった？
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1175&lang=ja
解説AC。bitDPを出したがTLE。解説の「メモ化再帰」だけ見て解法の大筋が合っていることを確認してメモ化再帰で出し直してAC。
bitDPのオーダーO(2N * N2)くらい気づけや、マジで。世界一メモ化再帰が苦手
AOJ 2717 Where is the Boundary
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2717
普通の累積和。実装上気をつけることも何もなく本当に言うことがない。
AOJ 2153 鏡の洞窟
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2153
普通のグリッドBFS。条件がややこしくて誤読した。
片方が移動できない場合でももう片方が移動できる場合も認められるため判定がやや複雑となる。まず外壁との判定と修正を行い、その後で障害物との判定と修正を行うか、そもそも外壁を障害物とみなして覆ってしまえばよい。外壁の修正した先が壁なのではないかという懸念もあるが、そのためにはこの問題の条件では壁から移動しなければならないためそうなることはない。
しかも，片方だけが先に到達した場合は，扉はロックされて開かなくなってしまう．
これを読み逃して詰まった（例によってサンプルは弱すぎて何の役にも立たない）。うーん、読解力も求められる能力のうちと言っている気がしてきたなぁ
