EDPC J問題 Sushiについて

問題

atcoder.jp

参考

qiita.com

テーブルの持ち方

i := 残り1つの皿の数 、 j := 残り2つの皿の数 、 k := 残り3つの皿の数 、として dp[i][j][k] := 全部食べ終えるまでの回数の期待値 と持つ

遷移式

あとで書く