题目大意:
就是现在起点是数轴上坐标为0的位置, 然后每一步都有L的概率向左走一步, R的概率向右走一步, (1 - R- L)的概率站在原地不动, 问经过n步之后到达过的最右边的位置的期望
大致思路:
其实就是一个简单的dp算出各个最右位置的概率, 根据定义就可以求出期望
状态转移方程等见代码注释
代码如下:
Result : Accepted Memory : 17868 KB Time : 78 ms
/*
* Author: Gatevin
* Created Time: 2014/12/24 17:50:26
* File Name: Sora_Kasugano.cpp
*/
#include<iostream>
#include<sstream>
#include<fstream>
#include<vector>
#include<list>
#include<deque>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<bitset>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cctype>
#include<cmath>
#include<ctime>
#include<iomanip>
using namespace std;
const double eps(1e-8);
typedef long long lint;
int p, k, n;
double L, R;
doub