Codeforces Round #293 Div. 2 D Escalator（概率DP）
发布时间
阅读量：
阅读量
题意：
有n个人依次排队等候乘坐电梯，当特定时刻轮到某人进入电梯时，其选择进入的概率为p，而选择不进入的概率为1-p。若某人决定不进入电梯，则其后方的所有人均无法进入电梯。
问题要求计算，在t时间内，电梯内人员数量的数学期望值。
题解：
感觉自己对这类问题的理解能力似乎有所下降，竟然一时之间难以找到解题思路。
定义dp [ i ] [ j ] 表示在i时间点时，电梯内恰好有j人的概率。
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<string>
#include<queue>
#include<bitset>
#include<map>
#include<set>
#define ll long long
#define llu unsigned ll
#define ld long double
#define ui unsigned int全部评论 (0)
还没有任何评论哟~