P3802 小魔女帕琪 题解【期望dp】

题目传送门

P3802

解题思路

本题的解题思路关键在于分段。每一个结构段的概率在之后的结构段依然适用。
判断是否符合这种特性最好方法是随机截取一段观察是否成立
发现成立后，可进行排列组合模拟种类数、再算出每种种类数的值就可。

图片来自luogu

---

总结：关键在于分段思考与概率计算。

code

#include<iostream>
#include<cstdio>
using namespace std ;

double a[10] ,s ,ans = 1 ;

int main(){
	for(int i = 1;i <= 7;++i)	cin >> a[i] ,s += a[i] ;
	for(int i = 1;i <= 6;++i)	ans = ans * a[i] / (s + 1 - i) * i * 1.0 ;
	ans = ans * a[7] * 7.0 ;
	printf("%.3lf" , ans) ;
	return 0 ;
}