Mysterious Onslaught (AOJ : UAPC2010 Problem I)

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

問題

略

解法

メモ化全探索で間にあう。探索自体は左上の敵から始めてその点を0にするような長方形を使った場合を全て調べればよい。
微妙にメモリが足りないので一番左上の敵だけメモから除外した。
また、メモはテストケースごとに消去するのではなく使いまわすこと。