LG 5242 [USACO19FEB]Cow-Dating

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转设当前区间为$[l,r]$$res=\sum_{i=l}^r pi\times[\prod{j=l,j!=i}^r(1-p_j)]$设$s{[l,r]}$表示$\prod{i=l}^r(1-p_i)$$res=s{[l,r]}\sum{i=l}^r \frac{p_i}{1-p_i}$设$a_i=1-p_i,b_i=\frac{p_i}{1-p_i}$$res=\prod_{i=l}^rai\sum{i=l}^rb_i$假设现在区间变成了$[l,r+1]$设$A=\prod_{i=l}^rai,B=……