pekempey's blog

codeforces.com 問題概要 i 番目の人が持つ値 si は [li, ri] からランダムに選ばれる。 i 番目が貰える金額は（次のうち満たした条件の数）×1000ドルである。 si-1 * si が p の倍数 si * si+1 が p の倍数 1, ... , n 番目の人がもらう金額の合計の期待値を求めよ。ただし p は素数。 解法 期待値の線形性より、1, ... ,…