[arc113_f]Social Distance - 题目详情 - gxyz

ID: 2574

传统题

4000ms

1024MiB

难度: 9

上传者:

标签>

3900+

给定一个长为 $n$ 的递增序列 $x_0,x_1,\cdots,x_n$ ，其中 $x_0=0$ 。
对于每个 $1\le i\le n$ 的 $i$ ，在 $[x_{i-1},x_i]$ 中随机选取一个实数作为 $a_i$ 。
求 $\min_{2\le i\le n}a_i-a_{i-1}$ 的期望，答案对 $998244353$ 取模。
$2\le n\le20$ ， $x_n\le10^6$ 。