Area1 https://blog.hatena.ne.jp/Area1/ Area1のif(memo[i][j]) https://area.hateblo.jp/ SRM DP 確率 問題 長さarrayLengthの配列がある。ここから無作為に2つの要素を取り出し、交換する動作をswapCount回行う。この後に当初a番目にあった要素がb番目に移動している確率を求めよ。 やりかた 典型的なDP。 dp[0][i]:=（i回スワップした後にbに移動している確率） dp[1][i]:=（i回スワップした後にb以外に移動している確率） でDP。 イカソース。 class RandomSwaps { public: double getProbability(int arrayLength, int swapCount, int a, int b){ memset(dp, 0, … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2014%2F11%2F29%2F000229" title="SRM 338 Div1 Medium RandomSwaps - Area1のif(memo[i][j])" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-11-29 00:02:29 rich https://area.hateblo.jp/entry/2014/11/29/000229 1.0 100%