1

我发现解决这类问题的问题

假设有一个数组 A[1....n],我们可以对数组执行两种操作:

  1. 随机选择两个索引 p 和 q 且 p < q 然后将 A[p] 与 A[q] 交换

  2. 随机选择两个索引 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]

怎么办??

4

0 回答 0