光芒万丈小太阳

摘要： 题目传送门 题意：有n个等级，在每个等级花费$ai$的代价有$pi$的几率升到$i+1$级，$1-pi$的概率降级降到$xi$（xi<=i），给出q次询问，每次询问从$l$级到$r$级的代价的期望。 思路： 此题的期望是满足加减的，即<l,r>的期望等于<1,r>的减去<1,l>的。 设$E[i][ 阅读全文