読者です 読者をやめる 読者になる 読者になる

はまやんはまやんはまやん

hamayanhamayan's blog

競技プログラミングにおける確率問題まとめ

競技プログラミング

易しい確率問題

中難易度の確率問題

yukicoder No.475 最終日 - Writerの怠慢

http://yukicoder.me/problems/no/475

確率DP

難しい確率問題















以下、一言解説

易しい確率問題

中難易度の確率問題

yukicoder No.475 最終日 - Writerの怠慢

http://yukicoder.me/problems/no/475
参加者を得点降順でソートし、順番に配置していく感じで確率を求める(確率bitDPに近い)
最強の解説: http://kmjp.hatenablog.jp/entry/2016/12/26/0930

確率DP

難しい確率問題