BZOJ 2134 单选错位

发布于 2017-04-08  165 次阅读


题意:对于第 i 道题,有 a[i] 种可能的正确选项,有 a[i-1] 种可能的选项,问期望能对多少题。

首先我们考虑对于一道题的选择,只会单一地影响它的下一道题,所以我们单独考虑一道题。

对于一道题,有 a[i] 种正确选项,a[i-1] 种可能选项。对于每一种正确选项,都有如下的概率做对。$$\frac {1}{a[i-1]}$$

所以总概率为$$\frac{min(a[i],a[i-1])}{a[i-1]*a[i]}$$整理后为$$\frac{1}{max(a[i-1],a[i])}$$

代码如下:

 


一个非常弱的准退役OIER