KULASIS (ふか杯 3rd Contest 03F)

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2221&lang=jp

問題

略

解法

一番上の列から始めて、左から右の順に押すボタンを決めることにする。そうすると直前の5つのボタンの押し方が分かっていればボタンの左上にあるマスの得点は分かるので、O(4^8)くらいでビットDPができる。列ごとに考えてO(4^9)でビットDPをやっても良い。
出題者側3人の解法が全然違ったので驚きました。