摘要: 题目就是概率的问题,意思是去抢A银行,被捉的概率是ai,抢B银行,被捉的概率是bi,因此不被捉的概率是(1-ai)*(1-bi)......因此整个题目我们用逃避概率来计算。代码如下:#include <cstdio>#include <cstring>#include <cstdlib> using namespace std;struct Node{ int m; double poss;}e[105];double dp[10005];int N, max;double poss;inline double Max(double x, double y 阅读全文
posted @ 2012-04-10 22:17 沐阳 阅读(236) 评论(0) 推荐(0) 编辑