luogu P5389 [Cnoi2019]数学课 \color{green}{\texttt{luogu P5389 [Cnoi2019]数学课}} luogu P5389 [Cnoi2019]数学课
[Problem] \color{blue}{\texttt{[Problem]}} [Problem]
-
你有一个长度为 n n n 的数列 a 1 ⋯ n a_{1 \cdots n} a1⋯n,满足 a i = ∑ j = 1 i j a_{i} = \sum\limits_{j=1}^{i} j ai=j=1∑ij。
-
你现在需要从数列 a a a 中选出两个数 v 1 , v 2 v_1,v_2 v1,v2,再任意选择两个正整数 x , y x,y x,y,使得 x ∈ [ 1 , v 1 ] , y ∈ [ 1 , v 2 ] x \in [1,v_1],y \in [1,v_2] x∈[1,v1],y∈[1,v2]。
-
其中, v 1 , v 2 v_1,v_2 v1,v2 的值的选取互不影响(即可以相等可以不等),选到 a i a_{i} ai 的概率是:
3 × i × ( i + 1 ) n × ( n + 1 ) × ( n + 2 ) \frac{3 \times i \times (i+1)}{n \times (n+1) \times (n+2)} n×(n+1)×(n+2)3×i×