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