解法 動的計画法（メモ化再帰）するだけ。（独力で解けたのでメッチャ嬉しい） コード public class PerfectMemory { private double[][] dp; public double getExpectation(int N, int M) { int C = N * M; dp = new double[C + 1][C + 1]; double ans = dp(C, 0); for (int i = 0; i <= C; i += 2) { for (int j = 0; j …
