BZOJ 2134 单选错位


题意:对于第 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])}$$

代码如下:

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 2134 单选错位


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: