問題のリンク C - Best-of-(2n-1) 考察 期待値DPがしたい E[i][j] := 高橋くんがi 回、青木くんがj 回勝っている状態からどちらかがN回勝つまでに行われるゲームの回数の期待値。 とすると、期待値DPの通常の手続きで解ける、がO(N ) は通らない。 タイトル…