この種の質問を解決する際に問題を見つける
配列 A[1....n] があり、配列に対して 2 種類の操作を実行できるとします。
p < q で 2 つのインデックス p と q をランダムに選択し、A[p] を A[q] と交換します。
p < q で 2 つのインデックス p と q をランダムに選択し、逆 (A[p...q]) (両方を含む)
最初の操作を 'a' 回実行し、2 番目の操作を 'b' 回実行した後、p < q で 2 つのインデックス p & q をランダムに選択し、S = sum(A[p...q]) (両方を含む) を計算します。 .
ここで、S の期待値を求めなければなりません。
与えられた入力は n,a,b,A[1....n] です
その方法は??