問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2237 解法 bitDP．dp[i][S][j] := i 番目(0-indexed) の敵と j 番目のねこが戦っていて，生き残っている猫が S であるときの勝てる最大確率とする．このDPテーブルを最後の敵から最初の敵…

AOJ 2237 The Castle