BZOJ2134: 单选错位
首先每一道题之间是没有关系的,只需要求出每道题的概率,求和即可。 考虑第i+1道题做对的概率,你的选择有a[i]种,能对的可能有a[i+1]种,于是总方案数是a[i]*a[i+1],对了的方案有1~min(a[i],a[i+1),所以p=1/(max(a[i],a[i+1),然后就水水啦。#include<cstdio>#include<cstring>#include<iostream>#
原创
2016-04-26 10:02:30 ·
1097 阅读 ·
0 评论