人権なし

競プロで解いた問題や開発の進捗などの記録です

2018-10-31から1日間の記事一覧

技術室奥プログラミングコンテスト #3:E - デフレゲーム

問題 解法 解答 問題 beta.atcoder.jp 解法 何回目に操作が終了するかで場合分けをする.k 回目に操作が終了する確率は (n / n) * ( ( n - 1 ) / n) * ( ( n - 2 ) / n) * ... * ( ( n - ( k - 2 ) ) / n) * ( ( k - 1 ) / n) になる.k 回目までのさいころ…