LG 6046 纯粹容器

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转每个容器$x$求出它存活轮数的期望可以表示为$$\sum_{i=1}^{n-1}P(x_i)$$$x_i$表示第$x$个容器到第$i$轮仍未被击倒记录$L_i$为$i$左边第一个比它大的数的位置,$R_i$为$i$右边第一个比它大的数的位置每个容器$i$被击倒的时候也就是$[L_i,i]$或$[i,R_i]$的容器都被选中设$P(A)$表示$[L_i,i]$全被选中,$P(B)$表示$[i,R_i]$全部被选中,$l=i-L_i,r=R_i-i$,$\displaystyle……