PC甲子園本戦では解けなかった問題。あるマスにある金額を持って止まった時の期待値をDPで求めていく。 メモ化探索のメモのミスで4回ぐらいWAになってしまった実装(C++) #include <cstdio> #include <cmath> #include <cstring> using namespace std; typedef long double ld; #defin</cstring></cmath></cstdio>…