2018年9月28日
[SHOI2014]概率充电器
摘要： · 题解 首先考虑设ƒi为i发光的概率，那么它可以从子节点、自身、和父节点传过来，但是，这是其中至少有一个通电的问题，也就是“或”，因为它们的目的是一样的——都是使当前通电，也就是说它们并不是互斥的状态，比如子节点和父节点都是50%，那么这个节点的通电概率就是$100%$了吗？显然不是，虽然有这个公 阅读全文
posted @ 2018-09-28 11:39 Colythme 阅读(199) 评论(0) 推荐(0)