トヨタ自動車プログラミングコンテスト2023#1 (AtCoder Beginner Contest 298) E - Unfair Sugoroku (500)
$ dp[i][j] で高橋君が$ i、青木君が$ jにいるときの高橋君の勝率として、後ろからDPで求める
高橋君が先手なので$ dp_{n,j} = 1
それ以外では$ dp_{i,j} = \frac{\sum_{ii=1}^{p} \sum_{jj=1}^{q} dp_{\min(i+ii,n),\min(j+jj,n)}}{pq}
これは$ \mathcal{O}(N^2PQ)で求まる