2018年10月16日
[BZOJ3566][SHOI2014]概率充电器(概率DP)
摘要： 题意：树上每个点有概率有电，每条边有概率导电，求每个点能被通到电的概率。 较为套路但不好想的概率DP。 树形DP肯定先只考虑子树，自然的想法是f[i]表示i在只考虑i子树时，能有电的概率，但发现无法转移，因为只要有任何一个儿子同时满足“儿子有电且儿子到i的边导电”，这个点就能导电，而“或”命题在外层 阅读全文
posted @ 2018-10-16 18:24 HocRiser 阅读(134) 评论(0) 推荐(0) 编辑