Bzoj3566:[SHOI2014]概率充电器:概率dp

• weixin_34417635 发布于
• 1796 收藏

题目链接[SHOI2014]概率充电器 woc我的高考概率是怎么学的这么简单的概率公都忘了233 公式：设事件A,B，p为概率，则 p(A|B)=p(A)+p(B)-p(A&B) 意思是发生A或B事件之一的概率是发生A的概率+发生B的概率-A和B同时发生概率 那么一个点x有电的情况为1:自己给自己充上了电；2:子节点给他充上了电；3：父节点给他充上了电 设事件1的概率为p[x]，那么1、2使得x有...