BZOJ 3566 SHOI 2014 概率充电器 概率DP
题目大意:给出一棵树,每个节点都有一个充电概率,每一条边有一个导电概率,求期望有多少个点充电。
思路:写不出题解,粘一个详细的地址:http://wyfcyx.is-programmer.com/posts/74623.html
CODE:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#
原创
2015-02-05 15:40:20 ·
1101 阅读 ·
0 评论