题意:
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
#define pr make_pair