Millionaire （期望）

题意: emmmmmm，那窒息的英语题面，看了半个小时加上谷歌才看懂，不作解释
思路: 对于每个i，有可能前i个全对，也有可能中途失败只能退出（第一个错，前1个对第2个错，前2个对第三个错…前i-1个对第i个错）,就是失败包括前边任意一次错,他的策略是走完i，但是前面有可能很早就失败了，这也会产生期望,所以之前每次失败都会产生期望贡献

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
double v[N];
double p[N];
string s[N];
int main()
{
	int n,w;
	cin>>n>>w;
	for(int i=1;i<=n;i++)
	{
		cin>>s[i]>>p[i]>>v[i];
	}
	double last=0,ans=0,pp=1,maxx=0,failans=0;
	for(int i=1;i<=n;i++)
	{
		ans=pp*p[i]*log(1+v[i]*1.0/w);
		failans+=pp*(1-p[i])*log(1+last*1.0/w);
		pp*=p[i];
		if(s[i][0]=='s')
			last=v[i];
		maxx=max(maxx,failans+ans);
	}
	printf("$%.2f\n",(exp(maxx)-1)*w);
	return 0;
}