UVA - 10288 Coupons
摘要：
题形：概率DP题意：收集齐n个不同的优惠卷的期望开箱次数。（开一次箱子会等概率的得到其中一张优惠卷）思路：期望递推法。正常做就行。就是分数输出麻烦了点。e[i] = i/n(e[i]+1) + (n-i)/n(e[i+1]+1)然后移项，递推就行了。代码：#include #include #include #include using namespace std;#define N 50 struct fraction { long long numerator; // 分子 long long denominator; // 分母 fraction() { ... 阅读全文
posted @ 2014-03-07 16:15 ShineCheng 阅读(328) 评论(0) 推荐(0) 编辑