给出一个长度为 NNN 的序列 AAA,按照下列方式随机生成一个长度为 NNN 的序列 XXX: ∀i∈[1,n]\forall i\in[1,n]∀i∈[1,n],XiX_iXi 在 [1,Ai][1,A_i][1,Ai] 中的整数均匀随机。 求其最长上升子序列长度的期望,对 109+710^9+7109+7 取模。
使用您的 gxyz 通用账户