我发现解决这类问题的问题
假设有一个数组 A[1....n],我们可以对数组执行两种操作:
随机选择两个索引 p 和 q 且 p < q 然后将 A[p] 与 A[q] 交换
随机选择两个索引 p 和 q,其中 p < q 然后反转 (A[p...q])(包括两者)
在执行第一次操作 'a' 次和第二次操作 'b' 次后,我们随机选择两个索引 p & q 且 p < q 并计算 S = sum(A[p...q]) (Both Inclusive) .
现在,我们必须找到 S 的期望值。
给定输入是 n,a,b,A[1....n]
怎么办??