今日解いた競プロの問題。

ABC298-Eをupsolveした。一回に最低でも1マスは動く以上、最大でもNターン以内にゲームは終了する。

DP[c][x][y]:=(c回の操作後に高橋君がマスx,青木君がマスyにいる局面に到達する確率)として遷移する。初期値としてはDP[0][A][B}=1とすればよい。1ターン分の遷移にP+Q回かかるので、$O(N^3(P+Q))$で解ける。これは$10^7$オーダーなので十分に間に合う。

最後に$DP[c][N][y](y<N)$の総和を求めればよい。こんな簡単なのに本番では手が付けられなかった。

---

サイト移行のための手順を整理した。曲がりなりにも8年運営したサイトを動かすのは怖い。広報もしていないし人脈もないため知名度は無いに等しいが、それでも技術記事の数は多少あるため、検索で訪れる人が居るページもある。それらのリンクを切らすのは公益に反する。失敗してはならない。