期待値の問題を解きたかったので 問題のリンク E - デフレゲーム 考察 とりあえず小さいn で実験。 ・n = 2 サンプル1 通り、0.25 * 1 + 0.25 * 2 + 0.5 * 3 = 2.25。 ここで、3を1+2 と見て、(0.25 + 0.5) * 1 + (0.25 + 0.5) * 2 = 2.25 と見る。これは、 …

声に出して読みたい問題名、他にはMatch Matching 問題のリンク E - Meaningful Mean 考察 半開区間[l, r) の部分列{ } の要素の算術平均は、累積和（ ）を用いて、 と表せるので、問題の条件は、次のように言い換えられる。 簡単な変形によって、この式は …