First or Last動的計画法。t番目の曲がり角で抜いたときのクラッシュの確率をp1[t]、抜かなかったときのクラッシュの確率をp2[t]、直後にr番目である確率をP[t][r]とすると、 P[t][r] = max(P[t-1][r+1]*(1-p1[t]),P[t-1][r]*(1-p2[t]))。 Pythonだと分数が…

After the Dance Battle幅優先探索。 #include <iostream> #include <vector> #include <string> #include <utility> using namespace std; int main() { int N; cin >> N; for ( int testcase=0; testcase<N; testcase++ ) { int R, C; cin >> R >> C; vector<string> M(R); for ( int i=0; i<R; i++ ) cin >> M[i]; int sx, sy;…</r;></string></n;></utility></string></vector></iostream>