转载请注明出处：
题意：输入完了后，第i道题有ai种可能的正确选项，有ai-1种某人可能选的选项，问期望对多少题。
这道题的期望对于两道题之间是无关的。
只需要对每道题单独讨论
a种正确选项，b种可能选项
对于某种正确选项，某人有1/b的概率做对
总几率：1/b/a。
而这样的正确选项有min(a,b)种。
恩，就是这样。
代码：
#include
#...
分类：
其他好文 时间：
2015-01-19 21:02:16
阅读次数：
141
题目大意：给定一张n道选择题的试卷，所有答案都是正确的，但是第i个题的答案被答到了第i%n+1个位置上，求期望得分
第i道题的答案被填到了第i%n+1个位置上 期望得分是1/max(a[x],a[i%n+1])
然后就水了233
#include
#include
#include
#define M 10001000
#include
using namespace std;
i...
分类：
其他好文 时间：
2015-01-19 19:06:04
阅读次数：
150
= =是道沙茶题，直接模拟即可。。。 1 /************************************************************** 2 Problem: 2134 3 User: rausen 4 Language: C++ 5 ...
分类：
其他好文 时间：
2014-11-17 13:51:28
阅读次数：
149
