2022-02-21から1日間の記事一覧

ARC034 D - インフレゲーム

問題 atcoder.jp 解法 期待値ではなく,スコアの総和を考えることにします.スコアの総和 $S$ が求まれば,答えは $\dfrac{ S } { ( A + B + C ) !}$ として容易に計算されます. まずは具体的な例を考えます. $a _ 1, a _ 2, b _ 1, b _ 2, a _ 3, b _ 3, …