bzoj2134 单选错位 递推

       由于一题只会对下一题产生影响且相互独立，可以考虑求出一道有a个选项的题写到有b个选项的题时的期望得分。

       如果a>b，那么有b/a的概率选项在1...b之间，这是又有1/b的概率正确，因此期望为1/a；否则可以类似得到期望为1/b。因此期望就是1/max(a,b)。

       然后就是10行题了23333。（不算头文件）

AC代码如下：

#include<cstdio>#include<iostream>#define ll long longusing namespace std;int main(){int n,a,b,c,x,y,sta; double ans=0;scanf("%d%d%d%d%d",&n,&a,&b,&c,&x); y=sta=x;while (--n){x=((ll)x*a+b)%100000001;ans+=1.0/max(x%c+1,y%c+1); y=x;}printf("%.3f\n",ans+1.0/max(sta%c+1,x%c+1));return 0;}

by lych

2016.3.10