ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2019-06-02から1日間の記事一覧

M-SOLUTIONS プロコンオープン C - Best-of-(2n-1)

問題 提出コード 解法 引きわけがネックなので、どうにか別処理できないか、を考えてみます。すると、 回勝負がつくまでにかかるゲームの回数の期待値 とすると、 から、 と計算することができます。 この計算により、回でゲーム全体が終了する場合について…