题目描述
白王制造了 n n n 个容器，并将它们排成了一队，从左到右依次编号为 1 ∼ n 1 \sim n 1∼n。第 i i i 个容器的强度为 a i a_i ai，保证 a i a_i ai 互不相同。为了挑选出最纯粹的容器，白王会进行 n − 1 n-1 n−1 轮操作，每轮操作中，他会等概率随机挑选两个 位置相邻 且 未被击倒 的容器，令它们进行决斗，在一次决斗中，强度较小的容器将会被击倒并移出队列。
显然最后留下的是强度最大的容器，但是，可怜的容器们很想知道自己能够活多久，于是，它们请你对每个容器求出它存活轮数的期望。答案对 998244353 998244353 998244353取模。
一个容器的存活轮数为最大的非负整数 x < n x < n x<n 满足它在第 x x x 轮未被击倒。
两个容器 i i i 和 j j
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
