ABC295 E - Kth Number (500)
コンテスト中の考察
自分より左は以下、右は以上の値を取った個数で考えることになる
同じ値が左右両方に出てきて場合分けができなかった
解説の解法
期待値の式の言い換えで以上の確率を求めれば良い
こうすると、左の方に調度同じ値が$ 0,1,...個とそれぞれ足し合わせて考えれば良くなる
問題: https://atcoder.jp/contests/abc295/tasks/abc295_e
提出: https://atcoder.jp/contests/abc295/submissions/40055943
#ABC295 #500pt #E #ABC #AtCoder
#期待値